洛谷 P1781 宇宙总统 sort排序 pair实现 结构体

border="0" width="0" height="0" src="//music.163.com/outchain/player?type=0&id=2664857217&auto=1&height=430">


题目背景
宇宙总统竞选

2019.2.11水题笔记（6班***）

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

输入输出格式

输入格式：
第一行为一个整数n,代表竞选总统的人数。
接下来有n行，分别为第一个候选人到第n个候选人的票数。

输出格式：

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

输入输出样例

输入样例#1：
5
98765
12365
87954
1022356
985678
输出样例#1：
4
1022356

说明
票数可能会很大，可能会到100位数字。 。。所以要用字符串存
n<=20

pair

#include<bits/stdc++.h>
using namespace std;

typedef pair<int,string>node;
node a[25];

bool cmp(node a,node 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;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i].second;
        a[i].first=i+1;
    }
    sort(a,a+n,cmp);
    cout<<a[0].first<<endl;
    cout<<a[0].second;
    return 0;
}

结构体：

#include<bits/stdc++.h>
using namespace std;

typedef struct node
{
    int id;
    string num;
}node;
node arr[25];
bool cmp(node a,node b)
{
    if(a.num.size()==b.num.size())
        return a.num>b.num;
    else
        return a.num.size()>b.num.size();
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        arr[i].id=i+1;
        cin>>arr[i].num;
    }
    sort(arr,arr+n,cmp);
    cout<<arr[0].id<<endl<<arr[0].num;
    return 0;
}