無限の光を放つのは人間の心であり、無限の闇を生み出すのも人間の心であり、光と闇が絡み合って戦うこの世界は、懐かしくて無力な世界です。
Excelでは、任意の列に従ってレコードを並べ替えることができます。今、あなたはこの機能を真似することになっています。
入力仕様:
各入力ファイルには1つのテストケースが含まれています。いずれの場合も、最初の行には2つの整数N(≤105)とCが含まれています。ここで、Nはレコードの数、Cisはレコードのソートに使用する列です。次に、N行が続き、それぞれに学生のレコードが含まれます。学生のレコードは、学生の個別のID(6桁の数字)、名前(スペースを含まない8文字以下の文字列)、および成績(0〜100の整数)で構成されます。
出力仕様:
テストケースごとに、N行でソート結果を出力します。つまり、C = 1の場合、レコードはIDに従って昇順でソートされる必要があります。C = 2の場合、レコードは名前に従って非降順でソートされる必要があります。C = 3の場合、レコードはグレードに従って降順に並べ替える必要があります。同じ名前または学年の学生が複数いる場合は、IDの昇順で並べ替える必要があります。
入力例1:
3 1
000007 James 85
000010 Amy 90
000001 Zoe 60
出力例1:
000001 Zoe 60
000007 James 85
000010 Amy 90
入力例2:
4 2
000007 James 85
000010 Amy 90
000001 Zoe 60
000002 James 98
出力例2:
000010 Amy 90
000002 James 98
000007 James 85
000001 Zoe 60
入力例3:
4 3
000007 James 85
000010 Amy 90
000001 Zoe 60
000002 James 90
出力例3:
000001 Zoe 60
000007 James 85
000002 James 90
000010 Amy 90
#include<bits/stdc++.h>
using namespace std;
struct node{
char id[7];
char name[10];
int cj;
};
bool cmp1(node a,node b){
return strcmp(a.id,b.id)<0;
}
bool cmp2(node a,node b){
if(strcmp(a.name,b.name)!=0)
return strcmp(a.name,b.name)<0;
else
return strcmp(a.id,b.id)<0;
}
bool cmp3(node a,node b){
if(a.cj!=b.cj)
return a.cj<b.cj;
else
return strcmp(a.id,b.id)<0;
}
int main()
{
int n,c,cj;
char id[7],name[10];
cin>>n>>c;
vector<node> stu(n);
for(int i=0;i<n;i++)
scanf("%s %s %d",&stu[i].id,&stu[i].name,&stu[i].cj);
if(c==1)
sort(stu.begin(),stu.end(),cmp1);
else if(c==2)
sort(stu.begin(),stu.end(),cmp2);
else
sort(stu.begin(),stu.end(),cmp3);
for(int i=0;i<n;i++)
printf("%s %s %d\n",stu[i].id,stu[i].name,stu[i].cj);
return 0;
}