洛谷P1781：宇宙总统

题目背景

宇宙总统竞选

题目描述

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

输入输出格式

输入格式：

president.in
第一行为一个整数n,代表竞选总统的人数。
接下来有n行，分别为第一个候选人到第n个候选人的票数。

输出格式：

president.out
共两行，第一行是一个整数m，为当上总统的人的号数。
第二行是当上总统的人的选票。

输入输出样例

输入样例

5
98765
12365
87954
1022356
985678

输出样例

4
1022356

说明

票数可能会很大，可能会到100位数字。
n<=20

思路

1. 因为数字太大，要用字符数组来存储
2. 用结构体或pair来存储id和票数，对票数来进行排序即可
3. 字符串的大小比较方式与数字不同：比较字符串的大小时，先考虑前面字符的大小，从前面的字符依次进行对比，直到分出大小。如果两个字符串，前面的字符都相等，其中有一个长度短，则长度长的较大（如abc<abcd)。
4. 所以在本题中，我们用字符数组代表数字时，不能直接比较大小，要先判断他们的长度是否相等，如果相等，则可以直接比较，如果不相等，则比较长度即可，长度大的字符数组所代表的数字大。

代码

#include<bits/stdc++.h>
using namespace std;
bool cmp(pair<int,string> a,pair<int,string> b)
{
    if(a.second.size()==b.second.size()) return a.second>b.second;
    else return a.second.size()>b.second.size();
}
int main()
{
    int n;
    pair<int,string> arr[25];
    cin>>n;
    for(int i=0;i<n;i++)
    {
        arr[i].first=i+1;
        cin>>arr[i].second;
    }
    sort(arr,arr+n,cmp);
    cout<<arr[0].first<<endl;
    cout<<arr[0].second<<endl;
    return 0;
}