ACM程序设计 -O 气球问题（相同字符串）

description:

气球问题， 如下：

5
green
red
blue
red
red
3
pink
orange
pink
0

先是  输入 气球的个数，   输出 相同颜色气球最多的 那种颜色。

思路：

 

在一个 结构里，定义一个 ，string，和int， 然后定义一个 这种结构的数组p。

用map<string,int> 来 寻找输入的 字符串 已存在没有，如果没有那就 固定 这个 数组的下标，在相应下标 的p 存入 string 串，如果有 那就 用map 寻找这个 string的 下标，将p 相应的下标的 int  加一。

Code：

#if    1           //15 wrong
#include<bits/stdc++.h>
using namespace std;
struct k
{
 string ai;
 int n;
} ;
int main()
{
 string a;

 int ni;
 
 while(cin>>ni&&ni!=0)
 {
 map<string,int>m;
  k p[100];
  for(int i=0;i<ni;i++)
  p[i].n=0;
 
  for(int i=0;i<ni;i++)
  {
   cin>>a;
   if(m.count(a)==0 ) { m[a]=i; p[i].n=1 ;p[i].ai=a;
   }
   else if(m.count(a)==1) { p[m[a]].n++;                                 //m.count(a)判断 a 元素在没在map里面
   }
  }
  int b=0;
  for(int i=1;i<ni;i++)
  {
   if(p[b].n<p[i].n) b=i;
  }
  cout<<p[b].ai<<endl;
  
 }

 
 
}

#endif

出现的问题，map  定义的位置，在 循环 里面 有木有啊，找了很长时间的错误，心累啊  。。。。