题解 P1781 【宇宙总统】

right_cat · 2018-07-14 22:45:08 · 题解

逛了一圈发现似乎没人用结构体做。

其实这道题用结构体做非常简单，我们可以定义三个结构体变量，一个装票数，一个装号数，还有一个装票数的位数。

重点是排序，首先我们比较位数，位数多的排前面，如果位数相同就按字典序排列。

一系列操作完成后，输入排在首位的答案即可。

代码实现：

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct node
{
    string x; //装票数
    int num;  //装号数
    int lenx; //装票数的位数
}s[25];
bool cmp(node a,node b)
{
    if(a.lenx>b.lenx) return 1; //前一个比后一个位数多，不交换
    if(a.lenx==b.lenx&&a.x>b.x) return 1; //位数相同，但前一个按字典序排列比后一个大，也不交换。
    return 0; //剩下情况均要交换。
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>s[i].x;
        s[i].num=i; //存号数
        s[i].lenx=s[i].x.size(); //存票数的位数
    }
    sort(s+1,s+n+1,cmp); //排序
    cout<<s[1].num<<endl;  //输出首位答案即可，注意先输出号数
    cout<<s[1].x<<endl; //再输出票数
    return 0;
}