[蓝桥杯][ADV-130][算法提高][vip] 色盲的民主

版权声明：原创博客，转载请标明出处！ https://blog.csdn.net/caipengbenren/article/details/88676364

蓝桥杯 ADV-130 算法提高 色盲的民主

问题描述
n个色盲聚在一起，讨论一块布的颜色。尽管都是色盲，却盲得各不相同。每个人都有自己的主张，争论不休。最终，他们决定采取民主投票的方式决定布的颜色，不管布同不同意。某种颜色用字符串表示(字符串为颜色单词或词组，也就是可能有被空格隔开的两个单词组成的颜色词组)，只要字符串不同，程序即判断颜色不同。现在给出这n个人所选择的颜色，输出最有可能的颜色（也就是获得投票最多的颜色），如果有多个颜色获得了最多的投票，则将它们按字典序分行全部输出。
输入格式
第一行一个正整数n，表示色盲的人数
接下来n行，每行一句话
输出格式
若干行，获得投票最多的颜色，按字典序输出
样例输入
5
red
blue
black
black
blue
样例输出
black
blue
数据规模和约定
n<=1000 颜色单词最多20个字符，只包含小写字母或者空格

---

因为每一个颜色中间可能有空格，所以，我们需要用getline的方法输入，但是有一个需要注意的点就是：如果在getline前面有输入的，需要加一个gatchar().

同时，注意map是按照第一个元素的升序自动排序的。

---

#include<iostream>
#include<string>
#include<algorithm>
#include<map>
using namespace std;
int main () {
    int n, maxx = -1;
    cin >> n;
    getchar();
    map<string, int> cp;
    string tem;
    for (int i = 0; i < n; i++) {
        getline(cin, tem);
        cp[tem] ++;
        maxx = max(maxx, cp[tem]);
    }
    for (map<string, int>::iterator it  = cp.begin(); it != cp.end(); it++) {
        if (it -> second == maxx) {
            cout << it -> first << endl;
        }
    }
    return 0;
}