- 题目描述:
- 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").
时间： 2024-11-13 13:39:08