Question

杭电1004，在我的代码的基础上帮我指出错误！ 我真的看不出来哪里错了！测试数据输出没错，可是交上去是WA

#include<stdio.h>
#include<string.h>
int main()
{
int n,i,k[1001],j,max;
char a[1001][15];
while(scanf("%d",&n)!=EOF)
{
if(n==0)break;
for(i=0;i<n;i++)
{
scanf("%s",a[i]);
}
for(i=0;i<n-1;i++)
{
k[i]=0;
for(j=i+1;j<n;j++)
{
if(strcmp(a[i],a[j])==0)
{
k[i]+=1;
}
}
}
max=0;
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
if(k[i]<k[j])
max=j;
}
printf("%s\n",a[max]);
}
return 0;
}

Answer 1

/*k不需要保存，把你两个循环给合并了，既省空间又省时间。下面是AC的代码
如果你一定要用k[]保存的话要把最后的循环改掉，那个最大值是错的，只要i到max后面遇到比i大的j就会被j覆盖
int m = k[0];
for(i=0;i<n-1;i++) {
if(m<k[i]) {
m = k[i];
max=i;
}
}
*/

#include<stdio.h>
#include<string.h>
int main()
{
int n,i,k,j,m,max;
char a[1001][15];
while(scanf("%d",&n)!=EOF)
{
if(n==0)break;
for(i=0;i<n;i++)
{
scanf("%s",a[i]);
}
for(i=0, m=0;i<n-1;i++)
{
k=0;
for(j=i+1;j<n;j++)
{
if(strcmp(a[i],a[j])==0)
{
k+=1;
}
}
if(m<k)
{
m=k;
max = i;
}
}
printf("%s\n",a[max]);
}
return 0;
}

Answer 2

详细题目没看，从百度了解了这题的大概意思。 你的程序不好的地方挺多，但仅就功能而言，应该是没错。我不知道题目对于“4 红 红 黄 黄”这组数据怎么处理？是输出“红”，还是输出“红 黄”。如果是后者的话，你的程序就不能实现了。