P1781 宇宙总统

题目描述

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

输入格式

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

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

输出格式

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

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

样例 #1

样例输入 #1

5
98765
12365
87954
1022356
985678

样例输出 #1

4
1022356

提示

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

$1\le n\le 20$。

解析

一、主要思路

也是排序，只不过是数字字符串的排序。
数字字符串比较大小：
1、位数多的字符串大；

代码中表现形式：length[j] > length[i]

2、位数相等时，按位比较，第一个不相同的位置，哪个数字大就用，那个数就大。

代码中表现形式：vote[j].compare(vote[i]) > 0) && length[j] == length[i])

二、代码

#include <iostream>
using namespace std;
int main(){
	int num;
	cin >> num;
	string vote[num+5];
	int length[num+5];
	int id[num+5];
	for(int i = 0; i < num; i ++){
		cin >> vote[i];
		length[i]=vote[i].length();
		id[i]=i+1;
	}
	for(int i = 0; i < num; i ++){
		for(int j = i; j < num; j ++){
			if(length[j] > length[i] || (vote[j].compare(vote[i]) > 0) && length[j] == length[i]){
				swap(length[i], length[j]);
				swap(vote[i], vote[j]);
				swap(id[i],id[j]);
			}
		}
	}
	cout << id[0] << endl; 
	cout << vote[0];
}

还有一种类的写法，看起来更清晰，但本质一样的。

#include <iostream>
using namespace std;
class President{
	public:
		string vote;
		int length;
		int id; 
};
int main(){
	int num;
	cin >> num;
	President president[num+1];
	for(int i = 0; i < num; i ++){
		cin >> president[i].vote;
		president[i].length=president[i].vote.length();
		president[i].id = i+1;
	}
	for(int i = 0; i < num; i ++){
		for(int j = i; j < num; j ++){
			if(president[j].length > president[i].length || (president[j].vote.compare(president[i].vote) > 0) && president[j].length == president[i].length){
				swap(president[i], president[j]);
			}
		}
	}
	cout << president[0].id << endl; 
	cout << president[0].vote;
}

三、注意点

函数compare 的使用：
例如，a.compare(b)，当a>b返回非负，当a=b返回0，当a<b返回负数。
这里非冒泡。