Excel排序九度教程第4题

题目链接

题目描述：
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:”。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。

思路：分情况进行排序即可

#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>
using namespace std;
struct s {int number;char name[9];int sore;
};
struct s student[100000];
bool cmp1(s a, s b) {return a.number < b.number;
}
bool cmp2(s a, s b) {int flag = strcmp(a.name, b.name);if (flag == 0)return a.number < b.number;else return flag < 0;
}
bool cmp3(s a, s b) {if (a.sore == b.sore) return a.number < b.number;else return a.sore < b.sore;
}
int main() {int n, C;while (cin >> n) {if (n == 0) break;cin >> C;for (int i = 0; i < n; i++) cin >> student[i].number >> student[i].name >> student[i].sore;if (C == 1) {sort(student, student + n, cmp1);}else if (C == 2) {sort(student, student + n, cmp2);}else if (C == 3) {sort(student, student + n, cmp3);}cout << "Case:" << endl;for (int i = 0; i < n; i++) {printf("%06d %s %d\n", student[i].number, student[i].name, student[i].sore);}}return 0;
}

Excel排序九度教程第4题相关推荐

Piggy-Bank - 九度教程第 102 题
Piggy-Bank - 九度教程第 102 题题目时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: Before ACM can do anything, a budget mus ...
质因数的个数 - 九度教程第54题
质因数的个数 - 九度教程第54题题目时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 求正整数 N(N>1)的质因数的个数. 相同的质因数需要重复计算.如 120=22235 ...
不容易系列之一（九度教程第 94 题）
不容易系列之一(九度教程第 94 题) 时间限制:1 秒内存限制:128 兆特殊判题:否 1.题目描述: 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好"一件&q ...
成绩排序九度教程c语言,九度OJ 1089 数字反转
题目分析: 使用队列存放每一位的数字,然后输出并计算得到反转数值,从而实现数字反转. 源代码: [cpp] #include #include using namespace std; int mai ...
数制转换九度教程第44题 a进制数转换为b进制数不同进制之间相互转换
题目链接解题思路: 1.将a进制数转换成十进制数: 2.将十进制数转换成b进制数: 3.使用do while 循环,可以确保即使被转换数字是 0 ,程序也能正常工作. AC代码: #include& ...
九度oj 第1题二维数组中的查找何海涛：《剑指Offer：名企面试官精讲典型编程题》
一.题目信息题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 输入: ...
动态规划背包问题小结 0-1背包(采药九度第101题) 完全背包(Piggy-Bank POJ 1384) 多重背包(珍惜现在，感恩生活九度第103题)
本小结介绍0-1背包.完全背包以及多重背包问题记忆要点: 0-1背包:二维数组情况下,顺序遍历体积或者倒序均可以降维情况下需倒序遍历体积完全背包:数组降维+顺序遍历 ...
九度题库（所有题目整理，适合计算机考研和面试的人用）
本来搜一道面试题,找到叫九度题库的地方,发现里面的题目都比较基础,很适合当面试题来练习. 于是,闲得蛋疼,把所有题目给爬下来了,并整理成markdown格式,然后export成pdf,方便大家离线阅读 ...
Excel 数据透视表教程大全之 02 添加字段、设置数据格式应用货币模式、按值进行排序（教程含样本数据）
Excel 数据透视表教程大全之 02 添加字段.设置数据格什么是数据透视表? 您可以将数据透视表视为报告.但是,与静态报表不同,数据透视表提供数据的交互式视图.只需很少的努力(并且没有公式),您就 ...

Excel排序九度教程第4题

Excel排序九度教程第4题相关推荐

最新文章

热门文章

Excel排序 九度教程第4题

Excel排序 九度教程第4题相关推荐

最新文章

热门文章

Excel排序九度教程第4题

Excel排序九度教程第4题相关推荐