P1781 宇宙总统 （洛谷）

题目描述

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

输入格式

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

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

输出格式

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

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

输入输出样例

输入

5
98765
12365
87954
1022356
985678

输出

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;
}