P1781 宇宙总统

宇宙总统

题目描述

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

输入格式

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

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

输出格式

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

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

样例 #1

样例输入 #1

5
98765
12365
87954
1022356
985678

样例输出 #1

4
1022356

提示

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

$1\le n\le 20$。

我的代码

#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
struct da {int num;string xp;
} a[25]; 
int n;
int bj(string x, string y) {if (x.size() > y.size()) return 1;if (x.size() < y.size()) return -1;for (int i = 0; i < x.size(); i++) {if (x[i] < y[i]) return -1;if (x[i] > y[i]) return 1;}return 0;
}
int main() {scanf("%d", &n);for (int i = 1; i <= n; i++) {cin >> a[i].xp;a[i].num = i;}for (int i = 1; i <= n; i++)for (int j = 1; j < i; j++)if (bj(a[j].xp, a[i].xp) == -1)swap(a[j], a[i]);printf("%d\n", a[1].num);cout << a[1].xp;return 0;
}