您的位置:首页 > 其它

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

2018-09-11 12:44 183 查看

题目描述

地球历公元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\n",a[1].id); cout<<a[1].s;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: