洛谷 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;
}