P1781 宇宙总统

题目描述

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

输入格式

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

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

输出格式

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

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

输入输出样例

输入 #1复制

5
98765
12365
87954
1022356
985678

输出 #1复制

4
1022356

说明/提示

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

1 \leq n \leq 201≤n≤20

 1.数据范围大，借助高精度思想

2.模拟

我的代码：

#include<iostream>
#include<string.h>
using namespace std;

int n;
bool vis[20];
const int maxn = 101;
char s[20][maxn];


int weishu(char s[]) {
	int cnt = 0;
	for (int i = 0; i < 100; i++) {
		if (s[i] != '\0') {
			cnt++;
		}
	}
	return cnt;
}

void cmp(char a[], char b[], int cnta, int cntb) {
	if (weishu(a) > weishu(b)) {
		vis[cntb] = 0;
	} else if (weishu(a) < weishu(b)) {
		vis[cnta] = 0;
	} else
		for (int i = 0; i < 100; i++) {
			if (a[i] == b[i]) continue;
			if (a[i] > b[i]) {
				vis[cntb] = 0;
				break;
			} else {
				vis[cnta] = 0;
				break;
			}
		}
}

int main() {

	cin >> n;
	memset(s, '\0', sizeof(s));
	memset(vis, 1, sizeof(vis));

	for (int i = 0; i < n; i++) {
		cin >> s[i];
	}
	for (int j = 0; j < n - 1; j++)
		for (int i = j + 1; i < n; i++) {
			cmp(s[j], s[i], j, i);
		}

	for (int i = 0; i < n; i++) {
		if (vis[i] != 0) {
			cout << i + 1 << endl;
			cout << s[i] << endl;
			break;
		}
	}
	return 0;
}

我是个蒟蒻，其实C语言的话直接使用strlen函数比较位数，strcpy函数比较大小就可以了

C++的话，使用.size()比较大小，并直接string字符串而不用char就可以直接比较大小了。

所以我的答案真的是感觉没啥可取，全是败笔。