题目背景
题目描述
地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。
输入输出格式
输入格式:
president.in
第一行为一个整数n,代表竞选总统的人数。
接下来有n行,分别为第一个候选人到第n个候选人的票数。
输出格式:
president.out
共两行,第一行是一个整数m,为当上总统的人的号数。
第二行是当上总统的人的选票。
思路:就是用string来保存,比较大小(字符串的长短),保留选票最多 的下标。
#include<bits/stdc++.h>//万能头文件
using namespace std;
string s[30];
void init()
{
int i=0;
for(i=0;i<30;i++)
s[i].clear();
}
int main()
{
int n,i,x,y,max;
while(cin>>n)//
{
init();
max=0;
for(i=0;i<n;i++)
cin>>s[i]; //储存选票
for(i=0;i<n;i++)
{
x=s[max].size();//赋初值,长度为0的字符串。
y=s[i].size();//选票数
if(x<y)//y>x。保留字符串长的下标(长的字符串肯定比短的字符串选票多)
{
max=i;
}
if(x==y)//如果一样,就可以比大小,string可以直接比大小,
{
if(s[max]<s[i])
max=i;
}
}
cout<<max+1<<endl;//输出选票最多的下表
cout<<s[max]<<endl;//输出选票数;
}
return 0;
}