结构体字符串排序

2021-03-07 17:28

阅读:569

标签:ret   排列   相同   字符串排序   cout   namespace   struct   i++   ==   

#include
#include
#include
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)
    {
        cin>>s[i].x;
        s[i].num=i; //存号数
        s[i].lenx=s[i].x.size(); //存票数的位数
    }
    sort(s+1,s+n+1,cmp); //排序
    cout1].num//输出首位答案即可,注意先输出号数
    cout1].x//再输出票数
    return 0;
}

选举问题

结构体字符串排序

标签:ret   排列   相同   字符串排序   cout   namespace   struct   i++   ==   

原文地址:https://www.cnblogs.com/NKshen/p/14263187.html


评论


亲,登录后才可以留言!