ACM
来源:互联网 发布:淘宝的虚拟试衣间入口 编辑:程序博客网 时间:2024/05/29 18:10
题目:先输入一个N,再输入n行气球的颜色,以0结束文件输入,输出每一个n行中颜色最多的一个颜色。
解题思路:定义一个map容器,将color装进去,当输入一个color则m【color】++,定义两个迭代器p,x,通过其键值(即颜色的个数)的比较来判断哪个颜色最多,然后输出其颜色。
细节处理:利用map容器处理这个问题。
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
char color[20];
while(cin>>n)
{
if(n==0)
using namespace std;
int main()
{
int n;
char color[20];
while(cin>>n)
{
if(n==0)
break;
map<string,int> m;
for (int i=0;i<n;i++)
{
cin>>color;
m[color]++;
}
map<string,int>::iterator p,x;
p=x=m.begin();
for (p;p!=m.end();p++)
{
if(p->second >x->second) x=p;
}
cout<<x->first<<endl;
}}
map<string,int> m;
for (int i=0;i<n;i++)
{
cin>>color;
m[color]++;
}
map<string,int>::iterator p,x;
p=x=m.begin();
for (p;p!=m.end();p++)
{
if(p->second >x->second) x=p;
}
cout<<x->first<<endl;
}}
感想:利用map容器处理问题更简单。
0 0
- ACM
- acm
- ACM
- acm
- ACM!!
- ACM!!
- acm
- ACM
- ACM
- acm
- acm
- ACM
- ACM
- ACM
- ACM
- ACM
- ACM
- ACM
- Struts2远程代码执行漏洞
- DBCP连接池配置参数说明
- 线程-通信-wait/notify
- Spring框架学习第五讲(AOP操作——注解实现)
- PyQt5 如何让界面和逻辑分离简介
- ACM
- app.use和app.get的区别及解析
- No.4_1 OpenCL 编译链接(一)
- 泛型的内部原理:类型擦除以及类型擦除带来的问题
- android 短信分析
- JavaWeb日记——SQL和hibernate实现经纬度求距离并排序
- Activity中getIntent为什么获取不到值?
- 清华 2011 最小花费
- 密码输入框,确认密码输入框不能复制粘贴-----点击事件阻止