洛谷 P1781 宇宙总统

[THEONE]

于 2024-09-18 15:37:45 发布

阅读量288

点赞数 4

分类专栏：洛谷文章标签： c++

本文链接：https://blog.csdn.net/2301_80398020/article/details/142334839

版权

洛谷专栏收录该内容

122 篇文章 0 订阅

订阅专栏

宇宙总统

题目描述

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

输入格式

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

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

输出格式

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

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

样例 #1

样例输入 #1

样例输出 #1

4
1022356

提示

票数可能会很大，可能会到 $100$ 位数字。

$\leq n \leq 20$ 。

用字符串存票，比较字符串大小，一样大就从最高位依次比

#include <bits/stdc++.h>
using namespace std;
int main()
{
	string st,s;
	s="0";
	int n,t;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>st;
		if(st.size()>s.size())
		{
			t=i;
			s=st;
		}
		else if(st.size()==s.size())
		{
			for(int j=0;j<st.size();j++)
			{
				if(st[j]==s[j])
				{
					continue;
				}
				else if(st[j]>s[j])
				{
					t=i;
					s=st;
					break;
				}
				else if(st[j]<s[j])
				{
					break;
				}
				
			}
		}
	}
	cout<<t<<endl<<s;
	
	return 0;
}