《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的知识要简单许多。