luoguP1781 宇宙总统 题解

题目

题目背景

宇宙总统竞选

题目描述

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

输入输出格式

输入格式：
president.in

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

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

输出格式：
president.out

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

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

输入输出样例

输入样例#1：
5
98765
12365
87954
1022356
985678
输出样例#1：
4
1022356
说明

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

n<=20

题解

这道题目不需要高精度。

我觉得我的代码比较清晰，容易让入门新手弄懂。

核心思想

就是用字符串读入超过 long long 范围的整数

排序的时候不能用sort函数，因为字符串的比较是一位位比较过去的，和整数的比较不一样，所以我们需要自己定义一个字符串的比较标准，就是这边的bool函数。

然后因为n的范围很小，以便读代码，我采用了选择排序。会冒泡的可以自己尝试一下哦。

注意

在交换的时候，记住要把序号和字符串同时交换；sort函数给结构体数组排序的时候不需要考虑两个同时交换。

下面上代码

#include<bits/stdc++.h>
using namespace std;
struct ss
{
    string s;//用字符串读入过大的整数
    int xh;//序号
};//结构体
bool hy(ss a,ss b)//用来判断两个字符串对应的数字大小
//也就是上文说到的我们自定义的字符串比较标准
{
    int l1=a.s.size();
    int l2=b.s.size();
    if(l1>l2) return true;
    if(l1<l2) return false;//先判断位数
    for(int i=1;i<=l1;i++)
    {
        if(a.s[i]>b.s[i])
        return true;
        if(a.s[i]<b.s[i])
        return false;
}//如果位数相等，就一位位判断过去 return true;//这里可以是true也可以是false，因为已经相等了

}
int main()
{
    int n=0;
    ss a[23];//自定义一个数组
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].s;
        a[i].xh=i;
}//记录序号、读入字符串 for(int i=1;i<=n-1;i++)//这里数据少，选择排序就ok

    for(int j=i+1;j<=n;j++)
    {
        if(!hy(a[i],a[j]))//如果要交换用swap函数交换
        {
            swap(a[i].s,a[j].s);
            swap(a[i].xh,a[j].xh);//记住都要交换
        }
    }
    cout<<a[1].xh<<endl<<a[1].s;/按照题目要求输出
    return 0;
}