码迷,mamicode.com
首页 > 编程语言 > 详细

结构体字符串排序

时间:2021-01-13 11:00:17      阅读:0      评论:0      收藏:0      [点我收藏+]

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

#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;
}

选举问题

结构体字符串排序

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

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!