P1781 宇宙总统

P1781题库链接：https://www.luogu.org/problem/P1781

难度：普及-

算法标签：排序，高精，字符串

1.高精+排序 O(nlog(n)) 得分100

因为选票数可能会过长，所以用string型存储，使用结构体记录竞选者的编号(id)与选票(p)，若想使用sort就要重写比较函数，先比较字符串的长度，若长度一样就比较字符串的内容，否则就比较长度，利用STL中的sort快排，排序后所求的选票数最高的人即为第一个人

#include <cstdio> 
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
struct node
{
    int id;
    string p;
} s[31];
bool cmp1(node a, node b)
{
    if(a.p.size() == b.p.size()) return a.p > b.p;
    return a.p.size() > b.p.size(); 
}
int main()
{
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; ++i)
    {
        s[i].id = i;
        cin >> s[i].p;
    }
    sort(s + 1, s + n + 1, cmp1);
    printf("%d\n%s\n", s[1].id, s[1].p.c_str());
}