2019-08-01
題目背景
宇宙總統(tǒng)競(jìng)選
題目描述
地球歷公元6036年涉馅，全宇宙準(zhǔn)備競(jìng)選一個(gè)最賢能的人當(dāng)總統(tǒng)归园，共有n個(gè)非凡拔尖的人競(jìng)選總統(tǒng)，現(xiàn)在票數(shù)已經(jīng)統(tǒng)計(jì)完畢稚矿，請(qǐng)你算出誰能夠當(dāng)上總統(tǒng)庸诱。
輸入格式
president.in
第一行為一個(gè)整數(shù)n,代表競(jìng)選總統(tǒng)的人數(shù)。
接下來有n行晤揣，分別為第一個(gè)候選人到第n個(gè)候選人的票數(shù)桥爽。
輸出格式
president.out
共兩行，第一行是一個(gè)整數(shù)m昧识，為當(dāng)上總統(tǒng)的人的號(hào)數(shù)聚谁。
第二行是當(dāng)上總統(tǒng)的人的選票。
輸入輸出樣例
輸入
5
98765
12365
87954
1022356
985678
輸出
4
1022356
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
struct node
{
int n;
string p;
int lenth;
}a[25];
bool cmp(node a,node b)
{
if(a.lenth > b.lenth)
return 1; //不用交換順序
if(a.lenth == b.lenth && a.p>b.p)
return 1; //不用交換順序
else
return 0; //其他情況交換順序
}
int main()
{
int num;
cin >> num;
for(int i=1; i<=num; i++)
{
cin >> a[i].p;
a[i].lenth = a[i].p.size();
a[i].n = i;
}
sort(a+1,a+1+num,cmp);
cout << a[1].n << endl << a[1].p << endl;
return 0;
}
