P1781 宇宙总统（洛谷）

最新推荐文章于 2025-05-07 12:52:43 发布

原创最新推荐文章于 2025-05-07 12:52:43 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c++

高精度专栏收录该内容

1 篇文章

订阅专栏

本文解析了一道关于从多位候选人中选出票数最多者作为总统的算法题，提供了两种解决方案：一种是通过字符串比较实现，另一种是利用结构体结合排序的方法。

题目描述

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

输入格式

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

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

输出格式

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

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

输入输出样例

输入

输出

4
1022356

说明/提示

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

1≤n≤20

思路一：

考虑到有可能出现100位的数字，所以将输入的每一位候选人的票数当作字符串来存储，数组下标从1开始存储，在自定义的judge函数中，将第一个人候选人的票数和序号作为标准，所以for循环从2开始，按个比较，如果字符串的长度不同，就选取长度长的；如果字符串长度相等，则再次利用循环会每一位进行比较，进行选择，主要比较代码如下：

for (int i = 2; i <= n; i++) {
		if (ans.size() < s[i].size()) {
			flag = i;
			ans = s[i];
		} else if (ans.size() == s[i].size()) {
			int lans = ans.size();
			for (int j = 0; j < lans; j++) {
				if (ans[j] > s[i][j]) {
					break;
				}else if(ans[j] < s[i][j]){
					ans = s[i];
					flag=i;
					break;
				}
			}
		}

洛谷测试用例3错误，可能是if判断顺序有问题。

具体代码如下：

#include<iostream>
using namespace std;
const int N = 1e2 + 10;
int n;
string s[N];
void judge() {
	int flag = 1;
	string ans = s[1];
	for (int i = 2; i <= n; i++) {
		if (ans.size() < s[i].size()) {
			flag = i;
			ans = s[i];
		} else if (ans.size() == s[i].size()) {
			int lans = ans.size();
			for (int j = 0; j < lans; j++) {
				if (ans[j] > s[i][j]) {
					break;
				}else if(ans[j] < s[i][j]){
					ans = s[i];
					flag=i;
					break;
				}
			}
		}
	}
	cout << flag << endl << ans;
}
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) cin >> s[i];
	judge();
	return 0;
}

思路二：

创建了结构体，方便字符串和序号一一对应！采取降序进行排序，选取第一个输出即可，代码如下：

#include <iostream>
#include <algorithm>

using namespace std;
struct node{
	int num;
	string s;
}a[105];
bool cmp(node a,node b){
	if(a.s.size()==b.s.size())
		return a.s>b.s;
	else return a.s.size()>b.s.size();
}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		cin>>a[i].s;
		a[i].num=i;
	}
	sort(a+1,a+n+1,cmp);
	printf("%d\n",a[1].num);;
	cout<<a[1].s<<endl;
	return 0;
}