Question

杭电oj 1004 题，为什么我的是wrong answer？

#include<iostream>
#include<string>
using namespace std;

class balloon{
public:
string color;
int num;
balloon ()
{
color=" ";
num=0;
}
};

int main()
{
int n;
string A[1000];
balloon B[1000];

while(cin>>n&&n!=0)
{
int i;
for(i=0;i<n;i++)
{
cin>>A[i];
}

int j=0;
int k=0;
bool found=false;

for(i=0;i<n;i++)
{
for(k=0;k<j;k++)
{
if(B[k].color==A[i])
{
found=true;
B[k].num++;
j++;
break;
}
}
if(!found)
{
B[j].color=A[i];
}

}

int max=B[0].num;
for(i=0;i<j-1;i++)
{
if(B[i].num>max)
{
max=B[i].num;
k=i;

}

}

cout<<B[k].color<<endl;

}

return 0;

}

Answer 1

for(i=0;i<n;i++)
{
for(k=0;k<j;k++)
{
if(B[k].color==A[i])
{
found=true;
B[k].num++;
j++;
break;
}
}
if(!found)
{
B[j].color=A[i];
}

}

这一段代码太难看懂了，你再好好想想，这里有错误

found只初始化了一次。你的本意是什么的。

追问

found 的意思是找到相同的颜色，让他的数目加一，否则没找到，新建一个bolloon

found 意思是找到相同颜色的球，若为false ，则新添加个球

追答

你描述下你那个循环的意思，主要还是那个j++。 

found的意思，是指输入里面有没有相同的颜色？ 

这个found只赋值一次。。。

这个题解法： 二重循环，找出每个字符串出现的次数。并保存最大的次数跟字符串。

按下面做就可以了，不用想的太复杂
max=0; string str=""; 
for(i=0;i<n;i++)
{
    sum=0; 
    for(j=0;j<n;j++)
    {
        if(a[i]==a[j]) sum++;  //统计 与a[i]相同的字符串。
    }
    if(sum>max) { max=sum; str=a[i]; } 
}

追问

j的意思是目前出现的颜色的种类，
我的整体的意思是：先输入A数组，代表气球的颜色，B数组是先初始化为color为空，数量为0；当A中出现了一种颜色是，添加到B数组中，再比较B中数组中num的大小，选出大的，然后求出他的颜色

追答

那你的j++，放错位置了啊。

应该是found=false的时候，才把颜色加到B数组去，这时B数组才++。 而不是有颜色在B数组才++。而且for(i=0;i<n;i++)这个循环时，要把found=false 。然后才去遍历B数组，看到在里面了，才把found=true; .

追问

AC了，不过我的代码却是有点长，但是这是我的第一个想法，我觉得就得把它做好。你说的二重循环解法很简单，多谢了

追答

嗯，关键是思路。 二重循环那个是最简单的。
对于大数据会过不去，

还有就是可以排序。再一次遍历。
或者用map库，