【九度】题目1023:EXCEL排序
来源:互联网 发布:西北师范大学知行 编辑:程序博客网 时间:2024/06/15 06:33
http://ac.jobdu.com/problem.php?pid=1023
- 输入:
测试输入包含若干测试用例。每个测试用例的第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 1000007 James 85000010 Amy 90000001 Zoe 604 2000007 James 85000010 Amy 90000001 Zoe 60000002 James 984 3000007 James 85000010 Amy 90000001 Zoe 60000002 James 900 0
- 样例输出:
Case 1:000001 Zoe 60000007 James 85000010 Amy 90Case 2:000010 Amy 90000002 James 98000007 James 85000001 Zoe 60Case 3:000001 Zoe 60000007 James 85000002 James 90000010 Amy 90
#include "stdafx.h"#include <algorithm>using namespace std; struct E{int number;char name[101];int score;}buf[1000];bool cmp1(E a,E b){return a.number<b.number;}bool cmp2(E a,E b){return a.name!=b.name? a.name<b.name:a.number<b.number;}bool cmp3(E a,E b){return a.socre!=b.socre? a.name<b.name:a.number<b.number;}int main(){int n;int type;while (scanf("%d%d",&n,&type)!=EOF&&n!=0&&type!=0){ for(int i=0;i<n;i++){scanf("%d%s%d",&buf[i].number,&buf[i].name,&buf[i].score);}if (type==1){sort(buf,buf+n,cmp1);}if (type==2){sort(buf,buf+n,cmp2);} if(type==3) sort(buf,buf+n,cmp3); printf("case:%d\n",type);for (int i = 0; i < n; i++){printf("%d %s %d \n",buf[i].number,buf[i].name,buf[i].score);}}return 0;}
作为入门级的题目,有几个要点:
1、基本的语句,scanf()和printf()
2、循环跳出条件,scanf是有返回值的,他的返回值是赋值给变量的个数。
3、结构体的构造。学数据结构的时候只知道怎么定义,从来没有动手实践过,惭愧。
4、sort(排序起始地址,排序终止地址,比较函数),可以通过重载比较函数实现各种要求的排序。bool cmp ( a,b ){ return a<b} 返回1,a在前。
这是我的第一个在放在博客上的题目,以后每天会争取做3到5个类似的OJ上面的题目。希望能够坚持下去。
0 0
- 【九度】题目1023:EXCEL排序
- 九度题目1023:EXCEL排序
- 九度OJ 题目1023:EXCEL排序
- 九度OJ 题目1023:EXCEL排序
- 九度-题目1023:EXCEL排序
- 【九度】题目1023:EXCEL排序
- 【九度】题目1023:EXCEL排序
- 九度OJ 题目1023:EXCEL排序
- 题目1023:EXCEL排序 九度OJ
- 【九度OJ】题目1023:EXCEL排序 解题报告
- 九度1023 EXCEL排序
- 九度-1023-EXCEL排序
- 九度1023:EXCEL排序
- 九度1023 EXCEL排序
- 九度oj 题目1023:EXCEL排序 【ZJU2007考研机试题4】
- 九度OJ题目1023:EXCLE排序
- 题目1023:EXCEL排序
- 题目1023:EXCEL排序
- Python爬虫
- Unity 一些实用的代码
- [杂] -- yii2查看sql语句
- Matlab使用过程中内存不足问题的总结
- FG-Index: Towards Verification-Free Query Processing on Graph Databases
- 【九度】题目1023:EXCEL排序
- caffe学习系列:训练自己的图片集(超详细教程)
- Android 通过WiFi进行ADB调试
- 78 leetcode - Remove Duplicates from Sorted List
- Tree树(设置单击选中与取消多选框)(设置树节点隐藏)
- input子系统三 核心层和处理器注册
- 几个有用的blog链接
- 移动客户端中高效使用SQLite
- [leetcode] 448. Find All Numbers Disappeared in an Array