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

题目

题目链接

题解

字符串处理。

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

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

代码

#include
using namespace std;
const int N = 30;

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

bool cmp(string a, string b) {
	return a>n;
	gets(str);
	for(int i = 1;i first); // 统计出现次数最多的字符串 
	}
	sort(ans+1, ans+1+ccc, cmp); // 按字典序排序 
	for(int i = 1;i