description:
气球问题, 如下:
5
green
red
blue
red
red
3
pink
orange
pink
0
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;
#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;
}
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 定义的位置,在 循环 里面 有木有啊,找了很长时间的错误,心累啊 。。。。