EXCEL排序

Posted 2020-06-13

题目描述:

　　Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。

　　对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3  时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。

输入:

　　测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (N<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（闭区间[0, 100]内的整数）组成，每个项目间用1个空格隔开。当读到 N=0 时，全部输入结束，相应的结果不要输出。

输出：

　　对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3  时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。

样例输入：

　　3 1

　　000007 James 85

　　000010 Amy 90

　　000001 Zoe 60

　　4 2

　　000007 James 85

　　000010 Amy 90

　　000001 Zoe 60

　　000002 James 98

　　4 3

　　000007 James 85

　　000010 Amy 90

　　000001 Zoe 60

　　000002 James 90

　　0 0

样例输出：

　　Case 1:

　　000001 Zoe 60

　　000007 James 85

　　000010 Amy 90

　　Case 2:

　　000010 Amy 90

　　000002 James 98

　　000007 James 85

　　000001 Zoe 60

　　Case 3:

　　000001 Zoe 60

　　000007 James 85

　　000002 James 90

　　000010 Amy 90

#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

struct S{
    char id[10];
    char name[10];
    int score;
} buf[100010];//存放学生信息

bool cmp1(S x, S y){ 
    int temp = strcmp(x.id, y.id);
    return temp < 0;
}// 按学号排序

bool cmp2(S x, S y){
    int temp = strcmp(x.name, y.name);
    if (temp == 0)
        return cmp1(x,y);
    else
        return temp < 0;
}// 按姓名排序,姓名相同时,按学号

bool cmp3(S x, S y){
    if (x.score == y.score)
        return cmp1(x,y);
    else
        return x.score < y.score;
}// 按成绩排序，成绩相同，按学号


int main()
{
    int n, c;
    int cn = 0; // 记录case id
    while (scanf ("%d%d", &n, &c) && n != 0){
        for (int i = 0; i < n; i++){
            scanf("%s %s %d", &buf[i].id, &buf[i].name, &buf[i].score);
        }// 输入

        if (c == 1) sort(buf,buf+n,cmp1);
        else if (c == 2) sort(buf,buf+n,cmp2);
        else if (c == 3) sort(buf,buf+n,cmp3);
        else printf("C error!\n"); // 排序

        cn++;
        printf("Case %d:\n", cn);
        for (int i = 0; i<n; i++){
            printf("%s %s %d\n", buf[i].id, buf[i].name, buf[i].score);
        }// 输出
    }// while

    return 0;
}

　　1.本题对运行时间要求严格，使用scanf和printf来输入输出比cin和cout效率更高；

　　2.对于字符串的输入，scanf("%s", s)或scanf("%s", &s)均可；

　　3.字符数组保存字符串时，注意长度，要比规定字符串长度多一位(最后一位保存“\0").