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;
}
}
题目给的测试数据都OK的啊。是不是程序什么地方不够严谨一些测试数据通不过？

Answer 1

#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=i;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;
}
}

改了下，不是WA,但是超时了，换个方法吧，思路是对的

Answer 2

字符串比较貌似不能用＝＝的，建议用strcmp().

追问

strcmp函数接受的是char*的参数，会出错。我换成了str[j].compare(color)==0，string内部的字符串比较函数，但是一样报错。