算法提高色盲的民主

n个色盲聚在一起，讨论一块布的颜色。尽管都是色盲，却盲得各不相同。每个人都有自己的主张，争论不休。最终，他们决定采取民主投票的方式决定布的颜色，不管布同不同意。某种颜色用字符串表示(字符串为颜色单词或词组，也就是可能有被空格隔开的两个单词组成的颜色词组)，只要字符串不同，程序即判断颜色不同。现在给出这n个人所选择的颜色，输出最有可能的颜色（也就是获得投票最多的颜色），如果有多个颜色获得了最多的投票，则将它们按字典序分行全部输出。

输入格式:

第一行一个正整数n，表示色盲的人数

接下来n行，每行一句话

输出格式:

若干行，获得投票最多的颜色，按字典序输出

输入样例:

若干行，获得投票最多的颜色，按字典序输出

5
red
blue
black
black
blue

输出样例:

在这里给出相应的输出。例如：

black
blue

数据规模和约定n<=1000

颜色单词最多20个字符，只包含小写字母或者空格

方法：

先建立一个二维数组arr，在输入每个颜色时，若颜色和数组中的任意颜色不同，则新增一行并在新的一行插入这个颜色，若相同，则在对应的行插入这个颜色。再建立一个数组max，最后遍历二维数组的行，每行的长度代表相同颜色的个数，只需将最大的长度的颜色插入max数组。这个题有个细节需要注意，因为输入的颜色是可能有空格的，所以我们要以行输入字符串（getline）

代码：

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(string a, string b)
{return a < b;
}
int main()
{int n,flag=0,m=0;string t;vector<vector<string> >arr;//建立一个二维数组cin >> n;getchar();for (int i = 0; i < n; i++){flag = 0;getline(cin, t);//以行输入字符串for (int j = 0; j < arr.size(); j++){flag = 0;if (t == arr[j][0]){arr[j].push_back(t);//相同就在对应的行后面插入flag = 1;break;}}if (flag == 0)//不同就在新增一行，并且插入这个颜色{arr.push_back(vector<string>());//新增一行arr[arr.size() - 1].push_back(t);}}vector<string>max;for (int i = 0; i < arr.size(); i++){if (arr[i].size()>m){max.clear();//清空数组max.push_back(arr[i][0]);m = arr[i].size();}else if (arr[i].size() == m){max.push_back(arr[i][0]);//并列时插入并列颜色}}sort(max.begin(), max.end(), cmp);for (int i = 0; i < max.size(); i++){cout << max[i] << endl;}return 0;
}