洛谷 P1781 宇宙总统

小王子009

已于 2022-12-02 12:11:15 修改

阅读量114

点赞数 2

分类专栏：洛谷题解文章标签：算法 c++

于 2022-12-02 12:10:14 首次发布

本文链接：https://blog.csdn.net/weixin_71529971/article/details/128145752

版权

洛谷题解专栏收录该内容

9 篇文章 0 订阅

订阅专栏

选做法

具体代码

选做法

看看这个👉

100位啊兄弟们，肯定会有人想到高精度

一听到高精度头都会大，还有什么更简单的做法呢？

对呀，用string!

好，如果有想法的朋友们可以写代码了，还不会的跟我来！

具体代码

#include <iostream>
#include <algorithm>

using namespace std;

int n;
struct node {
	int id;
	string num;
	friend bool operator <(const node &x, const node &y) { //运算符重载
		if (x.num.size() == y.num.size()) {
			return x.num > y.num;
		} else {
			return x.num.size() > y.num.size();
		}
	}
} a[25];

int main() {
	scanf ("%d", &n);
	for (int i = 1; i <= n; i ++) {
		string x;
		cin >> x;
		a[i] = {i, x};
	}

	sort(a + 1, a + n + 1);

	cout << a[1].id << '\n' << a[1].num;
	return 0;
}

原题链接

代码可以拿走，把赞留给我吧