[蓝桥杯][算法提高VIP]色盲的民主

题目

题目链接

题解

字符串处理。

---

一般字符串处理都会用到STL。（有的可以不用，但是不用会麻烦不少）

这道题奇怪一点的地方就是每一行存在空格，但是这还算一种字符串，因此我们要用能一次获取一行字符串的函数，即C语言中的gets函数；
为了处理方便，我将gets获得的字符串转换成了string类型的字符串，再用map<string, int>存储每个字符串出现的次数，更新最大次数；
使用迭代器遍历一遍map，另开一个string类型的数组存储出现次数最多的字符串；
自定义cmp函数，通过sort实现按字典序对string排序，最后输出。

代码

#include<bits/stdc++.h>
using namespace std;
const int N = 30;

string ans[1010];
map<string,int> cnt;
char str[N];
int mx, n, ccc;

bool cmp(string a, string b) {
	return a<b;
}

int main()
{
	cin>>n;
	gets(str);
	for(int i = 1;i <= n;i ++) {
		gets(str); // 先获取一行 
		int m = strlen(str); // 长度 
		string s = "";
		for(int j = 0;j < m;j ++) s += str[j]; // 将一行复制到string类型变量中 
		cnt[s] ++; // 再用map统计字符串出现次数 
		mx = max(mx, cnt[s]); // 时刻更新出现的最多次数 
	}
	for(map<string, int>::iterator it = cnt.begin();it != cnt.end();it ++) {
		if((it->second) == mx) ans[++ccc] = (it->first); // 统计出现次数最多的字符串 
	}
	sort(ans+1, ans+1+ccc, cmp); // 按字典序排序 
	for(int i = 1;i <= ccc;i ++) cout << ans[i] << endl; // 输出 
	
	return 0;
}