P1781 宇宙總統

題目背景

宇宙總統競選

題目描述

地球歷公元6036年，全宇宙準備競選一個最賢能的人當總統，共有n個非凡拔尖的人競選總統，現在票數已經統計完畢，請你算出誰能夠當上總統。

輸入輸出格式

president.in

第一行為一個整數n,代表競選總統的人數。

接下來有n行，分別為第一個候選人到第n個候選人的票數。

president.out

共兩行，第一行是一個整數m，為當上總統的人的號數。

第二行是當上總統的人的選票。

輸入輸出樣例

5
98765
12365
87954
1022356
985678
 

4
1022356

說明

票數可能會很大，可能會到100位數字。

n<=20

思路：sort

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n;
struct nond{
    string s;
    int id;
}v[21];
int cmp(nond a,nond b){
    if(a.s.length()>b.s.length())    return
 
 1;
    else if(a.s.length()<b.s.length())    return 0;
    else return a.s>b.s;
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        cin>>v[i].s;
        v[i].id=i;
    }
    sort(v+1,v+1+n,cmp);
    cout<<v[1].id<<endl<<v[1].s;
}

洛谷 P1781 宇宙總統