结构体排序-模拟EXCEL排序

Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。
输入格式:
输入的第一行包含两个正整数N(≤10
​5
​​ ) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,保证没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩([0, 100]内的整数)组成,相邻属性用1个空格隔开。
输出格式:
在N行中输出按要求排序后的结果,即:当C=1时,按学号递增排序;当C=2时,按姓名的非递减字典序排序;当C=3时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号递增排序。

注意 : 学号字符串转数字
代码:

#include<iostream>
#include<queue>
#include<stack>
#include<cstring>
#include<stdlib.h>
#include<cstdio>
#include<iostream>
#include<algorithm>

#define LL long long
#define MAXN 100001;

using namespace std;


struct node{
    string num;
    int num_;
    string name;
    int grade;
    //node() : num(0), num_(0), name(0), grade(0){}
};

bool cmp1(node a, node b){
    return a.num_ < b.num_;
}

bool cmp2(node a, node b){
    if(a.name == b.name){
        return a.num_ < b.num_;
    }
    return a.name < b.name;
}

bool cmp3(node a, node b){
    if(a.grade == b.grade){
        return a.num_ < b.num_;
    }
    return a.grade < b.grade;
}
struct node stu[100001];

int main(){
    ios :: sync_with_stdio(false);
    int N, C;
    cin >> N >> C;
    for(int i = 0; i < N; i++){
        cin >> stu[i].num >> stu[i].name >> stu[i].grade;
        stu[i].num_ = 0;
        int j = 0;
        for(int j; j < 6; j++){
            if(stu[i].num[j] != '0')
                break;
        }
        for(int k = j; k < 6; k++){
            stu[i].num_ = stu[i].num_ * 10 + stu[i].num[k] - '0';
        }
    }
    if(C == 1) sort(stu, stu+N, cmp1);
    if(C == 2) sort(stu, stu+N, cmp2);
    if(C == 3) sort(stu, stu+N, cmp3);
    for(int i = 0;  i< N; i++){
        cout << stu[i].num << ' ' << stu[i].name << ' ' << stu[i].grade << endl;
    }
    //system("pause");
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值