题目

描述
查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。示例：
jack      70
peter     96
Tom       70
smith     67从高到低  成绩
peter     96
jack      70
Tom       70
smith     67从低到高smith     67jack      70
Tom      70
peter     96输入描述：
注意一个case里面有多组样例，请用循环处理输入 输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开。
输出描述：
按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开
示例1
输入：
3
0
fang 90
yang 50
ning 70
输出：
fang 90
ning 70
yang 50
示例2
输入：
3
1
fang 90
yang 50
ning 70
3
0
moolgouua 43
aebjag 87
b 67
输出：
yang 50
ning 70
fang 90
aebjag 87
b 67
moolgouua 43
说明：
第一组用例:
3
1
fang 90
yang 50
ning 70
升序排序为：
yang 50
ning 70
fang 90
第二组降序为:
aebjag 87
b 67
moolgouua 43

思路

#include<iostream>
#include<algorithm>using namespace std;struct Student{int id;string name;int score;
};Student arr[1000];
//升序
bool cmp1(Student s1,Student s2){if(s1.score == s2.score)return s1.id < s2.id;elsereturn s1.score < s2.score;
}
//降序
bool cmp2(Student s1,Student s2){if(s1.score == s2.score)return s1.id < s2.id;elsereturn s1.score > s2.score;
}
int main(){int n,flag;while(cin >> n >> flag){for(int i = 0; i < n;i++){arr[i].id = i;cin >> arr[i].name >> arr[i].score;}if(flag == 0)sort(arr,arr+n,cmp2);elsesort(arr,arr+n,cmp1);for(int i = 0;i < n;i++)cout << arr[i].name << " " << arr[i].score << endl;}
}

清华大学计算机考研机试KY2 成绩排序相关推荐

2017清华大学计算机考研机试答案（含代码）
文章目录第一题面试(懒得看的直接跳转第三题) 题目概述题目分析非常暴力的暴力法(暴力法就简单说一下啦) 暴力法的进阶(70分) 线段树? 二分答案(100分) 第二题扫雷第三题多项式求和 ...
清华大学计算机考研机试KY6 手机键盘
题目描述按照手机键盘输入字母的方式,计算所花费的时间如:a,b,c都在"1"键上,输入a只需要按一次,输入c需要连续按三次. 如果连续两个字符不在同一个按键上,则可直接按,如 ...
机试记不住头文件_计算机考研机试攻略
目录写在前面的话 2 关于N诺 4 如何使用本书? 5 第一章从零开始 8 1.1机试分析 8 1.2 IDE的选择与评测结果 10 1.3 DreamJudge的使用 11 1.4输入输出技巧 ...
2015浙大计算机考研,2015浙大计算机考研机试题解.pdf
天勤论坛ACM 版块版主原创,转载请注明出处! 2012 浙江大学计算机考研机试题解我要解决什么问题? 我要如何去解决? 编码! 特别注意:为了排序方便使用了C++函数库algorithm 中的so ...
王道出版的机试指南_《王道论坛计算机考研机试指南》试读版.pdf
<王道论坛计算机考研机试指南>试读版王道论坛王道论坛计算机考研机试指南王道论坛 2013.01.06 写在前面的话各位王道的小崽子们,今天你们考完初试了,感觉解放了吧?轻松了吧?无 ...
计算机考研机试书籍及相关的资料
1.算法笔记(2016.07) 2.算法笔记上机训练实战指南(2016.07) 3.计算机考研--机试指南(第2版)-2019.11 <计算机考研-机试指南>- 1经典入门 https:/ ...
计算机考研机试如何准备？
计算机考研机试的准备包括以下几个方面: 学习基础知识:要掌握计算机科学的基础知识,例如计算机组成原理.数据结构.算法.编程语言等. 刷题:通过刷题来提高编程能力和解决问题的能力.推荐的网站有LeetC ...
北理计算机考研机试,北理工计算机2000-2010考研机试题目c语言实现.doc
北理工计算机2000-2010考研机试题目c语言实现北理工计算机2000-2010考研机试题目c语言实现1.进制转换#include #include //#include #include #in ...
浙大JAVA实验题12_2019浙大计算机考研机试模拟赛（2）——概念专题
题目链接引用自晴神OJ A - 边覆盖 B - 极大独立集 C - 稳定婚姻问题 D - 笛卡尔树没赶得上全程的比赛,就做了两道,后面两道以后有时间再补.两道都是概念题,比较基础~ 以下是题解 ...

清华大学计算机考研机试KY2 成绩排序

题目

思路

清华大学计算机考研机试KY2 成绩排序相关推荐

最新文章

热门文章