Let the Balloon Rise——STL练习（map）

最新推荐文章于 2021-08-21 13:27:52 发布

原创最新推荐文章于 2021-08-21 13:27:52 发布 · 317 阅读

1 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

12 篇文章

订阅专栏

本篇介绍了一道ACM比赛中的经典编程题目——统计最多颜色气球的数量。通过使用C++ map容器来实现字符串到整数的映射，记录每种颜色气球出现的次数，最终输出出现次数最多的气球颜色。

Description
在ACM比赛中，你每解决一道题，你就可以获得一个气球，不同颜色的气球代表你解决了不同的问题。在WJL同学参加的一场ACM比赛中，他发现场面上有N个气球，并熟练的说出了气球的颜色。

请你编写一个程序，找出气球数量最多的颜色。
Input
有多组样例输入。

每组样例第一行输入一个整数N (0 < N <= 1000) ，代表一共有N个气球。若N=0，则代表输入结束，你不需要输出任何信息。
接下来N行每行输入一个不多于15个字母的字符串代表颜色。
Output
对于每组样例数据，在单独的一行内输出数量最多的那种颜色的气球。（数据保证输出是唯一的）
Sample Input
5
green
red
blue
red
red
3
pink
orange
pink
0
Sample Output
red
pink

思路：用map建立string 到int 的映射，然后用迭代器iterator遍历一遍map
找到最大值后，记录最大值对应的string，然后输出就好了
map的入门题目

//#include<bits/stdc++.h>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<iostream>
#include<map>
#include<set>
using namespace std;
map<string,int> p;
int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        p.clear();
        string s;
        for(int i=0;i<n;i++)
        {
            cin>>s;
            p[s]++;
        }
        map<string,int>:: iterator ite;
        int z=0;
        for(ite=p.begin();ite!=p.end();ite++)
        {
            if(ite->second>z)
            {
                z=ite->second;
                s=ite->first;
            }
        }
        cout<<s<<endl;
    }
    return 0;
}