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

论坛 期权论坛 脚本     
匿名技术用户   2020-12-27 08:23   77   0

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 定义的位置,在 循环 里面 有木有啊,找了很长时间的错误,心累啊 。。。。




分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:7942463
帖子:1588486
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP