PAT甲级练习1028. List Sorting (25)
来源:互联网 发布:matlab矩阵转化列向量 编辑:程序博客网 时间:2024/06/16 13:21
1028. List Sorting (25)
Excel can sort records according to any column. Now you are supposed to imitate this function.
Input
Each input file contains one test case. For each case, the first line contains two integers N (<=100000) and C, where N is the number of records and C is the column that you are supposed to sort the records with. Then N lines follow, each contains a record of a student. A student's record consists of his or her distinct ID (a 6-digit number), name (a string with no more than 8 characters without space), and grade (an integer between 0 and 100, inclusive).
Output
For each test case, output the sorting result in N lines. That is, if C = 1 then the records must be sorted in increasing order according to ID's; if C = 2 then the records must be sorted in non-decreasing order according to names; and if C = 3 then the records must be sorted in non-decreasing order according to grades. If there are several students who have the same name or grade, they must be sorted according to their ID's in increasing order.
Sample Input 13 1000007 James 85000010 Amy 90000001 Zoe 60Sample Output 1
000001 Zoe 60000007 James 85000010 Amy 90Sample Input 2
4 2000007 James 85000010 Amy 90000001 Zoe 60000002 James 98Sample Output 2
000010 Amy 90000002 James 98000007 James 85000001 Zoe 60Sample Input 3
4 3000007 James 85000010 Amy 90000001 Zoe 60000002 James 90Sample Output 3
000001 Zoe 60000007 James 85000002 James 90000010 Amy 90
#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <string>#include <string.h>using namespace std;struct record{int ID, grade;char name[10];};//按IDbool cmp1(record r1, record r2){return r1.ID < r2.ID;}//按名字bool cmp2(record r1, record r2){return strcmp(r1.name, r2.name)==0 ? r1.ID < r2.ID : strcmp(r1.name, r2.name)<0;}//按成绩bool cmp3(record r1, record r2){return r1.grade == r2.grade ? r1.ID < r2.ID : r1.grade < r2.grade;}int main(){int n,c ;scanf("%d %d", &n, &c);vector<record> vr;for(int i=0; i<n; i++){record r;scanf("%d %s %d", &r.ID, r.name, &r.grade);//cin>>r.ID>>r.name>>r.grade;vr.push_back(r);}if(c==1)sort(vr.begin(), vr.end(), cmp1);else if(c==2)sort(vr.begin(), vr.end(), cmp2);else if(c==3)sort(vr.begin(), vr.end(), cmp3);for(int i=0; i<n; i++){printf("%06d %s %d\n", vr[i].ID, vr[i].name, vr[i].grade);//cout<<vr[i].name;//printf(" %d\n", vr[i].grade);}cin>>n;return 0;}
- PAT甲级练习1028. List Sorting (25)
- 【PAT甲级】1028. List Sorting (25)
- PAT(甲级)1028. List Sorting (25)
- 1028. List Sorting (25) PAT甲级
- PAT甲级1028. List Sorting (25)
- 1028. List Sorting (25)-PAT甲级
- PAT甲级 1028. List Sorting (25)
- PAT甲级 1028. List Sorting (25)
- PAT 甲级 1028. List Sorting (25)
- PAT甲级 1028. List Sorting (25)
- PAT甲级练习1052. Linked List Sorting (25)
- 1028. List Sorting (25)-PAT甲级真题
- 【PAT甲级】1052. Linked List Sorting (25)
- 1052. Linked List Sorting (25) PAT甲级
- PAT甲级1052. Linked List Sorting (25)
- PAT 甲级 1052. Linked List Sorting (25)
- PAT甲级 1052. Linked List Sorting (25)
- PAT 甲级 1041 Linked List Sorting (25)
- 利用tomcat服务器配置https双向认证、https单向认证-ssl、tls
- Xcode报错总结
- 算法训练 表达式计算
- seession存入memcache
- D. Artsem and Saunders
- PAT甲级练习1028. List Sorting (25)
- windows抓屏(截屏)实现方法
- 社群管理难,变现差,死亡快,5招教你掌握社群精细化运营精髓
- HTTP(Hyper Text Transfer Protocol 超文本传输协议)学习笔记
- SVN-TortoiseSVN
- ZOJ2314 Reactor Cooling(无源汇上下界可行流)
- JavaSE_25th_数组——声明和初始化
- C到C++的升级
- nigx 负载均衡