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

Posted 2021-01-05 dawn-star

题目描述

地球历公元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;
}