P1781 宇宙总统题解

题目

地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。

输入输出格式

输入格式

第一行为一个整数n，代表竞选总统的人数。

接下来有n行，分别为第一个候选人到第n个候选人的票数。

输出格式

共两行，第一行是一个整数m，为当上总统的人的号数。

第二行是当上总统的人的选票。

输入输出样例

输入样例

5
98765
12365
87954
1022356
985678

输出样例

4
1022356

代码

#include
#include
#include
using namespace std;
struct node{
	int h,len;
	string piao;//票数可能很大，使用字符串存储 
}a[25];
int n;
bool cmp(node x,node y){//先比较位数，再比较字典序，字符串直接按照字典序比较 
	if(x.len>y.len){
		return 1;
	}
	if(x.len==y.len&&x.piao>y.piao){
		return 1;
	}
	return 0;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].piao;
		a[i].h=i;
		a[i].len=a[i].piao.size();
	}
	sort(a+1,a+1+n,cmp);
	cout<