排序刷题4

题目来源：宇宙总统 - 洛谷

解题思路：这道题比较简单，只需要读取候选人的数量和每个候选人的票数，然后根据票数找到票数最多的候选人。可以用STL自带的sort函数完成。(这里需要特别处理的是，票数是字符串形式的）

解题步骤：

1. 首先，读取候选人的数量 n。
2. 然后，设置一个结构体形式读取每个候选人的票数，并存储每个候选人的编号和票数。
3. 使用自定义的比较函数（先比较票数的长度，若相同，则比较票数）对候选人进行排序。
4. 输出票数最多的候选人的编号

#include<iostream>
#include<algorithm>
using namespace std;


struct president {

	int id;//id号
	string count;//票数


}pre[20];

bool cmp(president a, president b) {
	if (a.count.length() != b.count.length())
	{
		return a.count.length() > b.count.length();//位数a比b多
	}
	return a.count > b.count;//位数相同，但a更大
}




int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		pre[i].id = i + 1; // 根据题目要求调整编号为从1开始
		cin >> pre[i].count; // 输入每个候选人的票数
	}
	// 根据自定义规则进行排序
	sort(pre, pre + n, cmp);
	// 输出当选总统的号数和票数
	cout << pre[0].id << endl;
	cout << pre[0].count << endl;
	return 0;
}