Question

杭电1004题，自己测试结果都OK，为什么总是WA呢？求指出错误之处。

#include <iostream>
#include <string>
using namespace std;
void main()
{
int n,i,j,max=0;
cin>>n;
while(n!=0)
{
string str[1000], color;
for(i=0;i<1000;i++) str[i]="";
int num[1000]={0};
for( i=1;i<=n;i++)
{
cin>>color;
for( j=1;j<i;j++)
{
if(str[j]==color)
{
num[j]++;
break;
}
}
if(j==i)
{
str[i]=color;
num[i]++;
}
}
for(i=1;i<=n ;i++)
{
if(num[i]>num[max])
{
max=i;
}
}
cout<<str[max]<<endl;
max=0;
cin>>n;
}
}

Answer 1

数组开大，你这只能存999个，数据可能等于1000
#include <iostream>
#include <string>
using namespace std;
void main()
{
int n,i,j,max=0;
cin>>n;
while(n!=0)
{
string str[1001], color;
for(i=0;i<1001;i++) str[i]="";
int num[1001]={0};
for( i=1;i<=n;i++)
{
cin>>color;
for( j=1;j<i;j++)
{
if(str[j]==color)
{
num[j]++;
break;
}
}
if(j==i)
{
str[i]=color;
num[i]++;
}
}
for(i=1;i<=n ;i++)
{
if(num[i]>num[max])
{
max=i;
}
}
cout<<str[max]<<endl;
max=0;
cin>>n;
}
}

Answer 2

杭电在测试的时候还要看时间复杂度，内存使用量等等，估计你的时间复杂度太高或内存使用量过大。

追问

时间复杂度太高会显示Time Limit Exceeded ，内存使用量过大会显示Stack Overflow之类的，总之WA肯定是某些数据测试没通过吧。

追答

哦~~ 哟西，看来我老了，帮不了你了