【字符串+排序】宇宙总统 luogu-1781

题目描述

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

分析

给字符串排个序。

AC代码

#include <bits/stdc++.h>
using namespace std;
struct rec{
	string s; int id;
}a[25];
int n;
bool cmp(rec a,rec b) {
	if (a.s.size()==b.s.size()) return a.s>b.s;
	return a.s.size()>b.s.size();
}
int main()
{
	scanf("%d",&n);
	for (int i=1;i<=n;i++) {
		cin>>a[i].s; a[i].id=i;
	}
	sort(a+1,a+1+n,cmp);
	printf("%d
",a[1].id); cout<<a[1].s;
	return 0;
}