《ACM程序设计》书中题目 O

题目简要：

  这道题是一道寻找出现最多次的气球颜色的问题。

比赛时间了！ 多么激动，看到气球漂浮。 但是告诉你一个秘密，法官最喜欢的时间是猜测最流行的问题。 当比赛结束后，他们会计算每种颜色的气球，并找到结果。
今年，他们决定离开这个可爱的工作给你。
输入包含多个测试用例。 每个测试用例以数字N（0 <N <1000）开始 - 分发的气球的总数。 接下来的N行各包含一种颜色。 气球的颜色是最多15个小写字母的字符串。
N = 0的测试用例会终止输入，并且不会处理此测试用例。
对于每种情况，在一行上打印最常见问题的气球颜色。 保证每个测试用例都有一个唯一的解决方案。

例如：

Sample Input

5
green
red
blue
red
red
3
pink
orange
pink
0

Sample Output

red
pink

解题思路：

  其实我这道题的解题思路貌似是有些复杂了，我想的是先用string输入，再用vector找出每一种颜色，再用multiset的count处理数量的问题，最终找出出现最多的颜色。

然而，一开始我的vector用的是c[n]，以至于出现了好几次分段错误，但是将数组改为动态后问题就解决了。

附代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,i,j,k,m,p;
while(cin>>n&&n!=0)
{
p=0;
struct demo
{
string a;
}b[n];
vector<string>c;
multiset<string>s;
k=0;
for(i=0;i<n;i++)
{
cin>>b[i].a;
if(i==0)
{
c.push_back(b[i].a);
k++;
}
else
for(j=0;j<i;j++)
{
if(b[j].a==b[i].a)
break;
else if(b[i-1].a!=b[i].a)
{
c.push_back(b[i].a);
    k++;
}
}
}
for(i=0;i<n;i++)
{
s.insert(b[i].a);
}
for(i=0;i<k;i++)
{
if(s.count(c[i])>p)
p=s.count(c[i]);
}
for(i=0;i<k;i++)
{
if(p==s.count(c[i]))
{
m=i;
}
}
cout<<c[m]<<endl;
    s.clear();
    c.clear();
}
return 0;
}

解题感受：

  分段错误，我专门上网查了出现分段错误的原因，但是虽然问题解决了，可我并不是很明确到底是因为什么出现的分段错误。将数组由静态改为动态也完全是试试看的态度，我想我还应该更细致地去查一下原因。话说，这种题用STL做的确比用以前c的知识要简单许多。