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