普及练习场-排序-P1781 宇宙总统

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

输入输出格式
输入格式:

第一行为一个整数n,代表竞选总统的人数。

接下来有n行,分别为第一个候选人到第n个候选人的票数。

输出格式:

共两行,第一行是一个整数m,为当上总统的人的号数。

第二行是当上总统的人的选票。

输入输出样例
输入样例#1:

5
98765
12365
87954
1022356
985678

输出样例#1:

4
1022356

说明
票数可能会很大,可能会到100位数字。

n<=20
————————————————
思路:数据很大 可能会爆掉,可以考虑字符串

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int main(){
	int n,id;
	string s=" ";
	string p;
	cin>>n;
	for(int i = 1; i <= n;i++)
	{
		cin>>p;
		int p1 = p.size();
		int maxp1 = s.size();
		if(p1 > maxp1 || (p1 >= maxp1 && p > s)){
			s = p;
			id=i;
		}
	}
	cout<<id <<endl << s <<endl;
	return 0;
}
发布了80 篇原创文章 · 获赞 1 · 访问量 1487

猜你喜欢

转载自blog.csdn.net/zqhf123/article/details/104340003
今日推荐