寒假算法学习 I (9). 宇宙总统 （重载运算赋 ＞）

题目描述

---

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

---

输入

---

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

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

---

输出

---

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

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

---

样例输入

---

5
98765
12365
87954
1022356
985678

---

样例输出

---

4
1022356

---

题目分析

---

这个题的正解是排序？

那好我们重载运算符！

题干中提到选举票数可能达到100位，涉及到高精度问题时，很容易想到字符储存，而STL中string是可以用运算符（>,==,<）来比较大小的，当然比较规则与实际上我们需要的规则并不符合，那么我们就可以借助operator来重写运算符>,从而达到我们的需求。

---

AC代码

#include<bits/stdc++.h>
using namespace std;

int t,n;
string mx,s;

bool operator > (string s,string t) {
	return (s.size()==t.size())?t<s:s.size()>t.size();
}

int main() {
	cin>>n;
	for(int i=1; i<=n; i++) {
		cin>>s;
		if(s > mx) {
			mx=s;
			t=i;
		}
	}
	printf("%d\n",t);
	cout<<mx;
}

想了解重载运算符可以去看看dalao们的博客

传送门

C++ operator重载运算符详解_Janus_V的博客-CSDN博客_operator重载运算符

C++（运算符重载，运算符重载的两种方式详解）_ǝǝlʇʇoɔs的博客-CSDN博客_c++ 重载==和!= 可以重载一个吗