学生がソートするコードアップ演習

タイトル説明

Excelは、指定された列でレコードのグループを並べ替えることができます。同様の機能を実現するプログラムを書いてください。

テストケースごとに、最初に「Case i：」の行を出力します。ここで、iはテストケースの番号です（1から始まります）。次に、要件に従って並べ替えられた結果をN行に出力します。つまり、C = 1の場合、学生IDで昇順で並べ替え、C = 2の場合、名前で非降順の辞書順に並べ替えます。C= 3の場合、並べ替えます。グレード別非減少ソート。複数の生徒が同じ名前または同じ成績の場合、生徒番号の昇順で並べ替えられます。

入る

テスト入力には、いくつかのテストケースが含まれています。各テストケースの最初の行には、2つの整数N（N <= 100000）とCが含まれています。ここで、Nはレコード数、Cは指定されたソートの列番号です。以下にN行あり、各行には学生の記録が含まれています。各学生レコードは、学生ID（6桁、同じテストグループ内に重複する学生IDはありません）、名前（8桁以下の文字列、スペースなし）、および成績（閉区間の整数[0、 100]）、各項目はスペースで区切られます。N = 0を読み取ると、すべての入力が終了し、対応する結果は出力されません。

出力

サンプル入力コピー

4 1 
000001 Zhao 75 
000004 Qian 88 
000003 Li 64 
000002 Sun 90 
4 2 
000005 
Zhao 95 000011 
Zhao 75 000007 Qian 68 000006 
Sun 85 
4 3 
000002 Qian 88 
000015 Li 95 
000012 Zhao 70 
000009 Sun 95 
0 3

サンプル出力コピー

ケース1：
000001 Zhao 75 
000002 Sun 90 
000003 Li 64 
000004 Qian 88
ケース2：
000007 Qian 68 000006 
Sun 85 000005 
Zhao 95 
000011 Zhao 75
ケース3：
000012 Zhao 70 
000002 Qian 88 
000009 Sun 95 
000015 Li 95

ACコード

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>

using namespace std;

const int N = 100010;
int n,c;

struct Stu{
    int id;
    char name[20];
    int score;
}stu[N];

bool cmp1(Stu a,Stu b)
{
    return a.id < b.id;
}

bool cmp2(Stu a,Stu b)
{
    //若名字相同,按学号递增排序
    //先用t保存比较的结果,直接调用字符数组的名字，即if (a.name == b.name) 是不行的
    int t = strcmp(a.name,b.name);
    if (t == 0) return a.id < b.id;
    else return t < 0;
}

bool cmp3(Stu a,Stu b)
{
    //若分数相同,按学号递增排序
    if (a.score == b.score) return a.id < b.id;
    else return a.score < b.score;
}

int main()
{
    //注意case_num不能在循环内声明，否则每次输出都是1
    int case_num = 1;
    while (scanf("%d %d",&n,&c) != EOF)
    {
        if (n == 0) break;
        for (int i = 0;i < n;i++)
            scanf("%d%s%d",&stu[i].id,&stu[i].name,&stu[i].score);
        if (c == 1) sort(stu,stu + n,cmp1);
        if (c == 2) sort(stu,stu + n,cmp2);
        if (c == 3) sort(stu,stu + n,cmp3);
        printf("Case %d:\n",case_num);
        for (int i = 0;i < n;i++)
        {
            //%06d表示一共六位,不足则前面补零,最后要注意本题使用cin/cout会TLE
            printf("%06d %s %d\n",stu[i].id,stu[i].name,stu[i].score);
        }
        case_num += 1;
    }
    return 0;
}

学生がソートするコードアップ演習

おすすめ