算法提高 成绩排名
/*问题描述
小明刚经过了一次数学考试,老师由于忙碌忘记排名了,于是老师把这个光荣的任务交给了小明,小明则找到了聪明的你,希望你能帮他解决这个问题。
输入格式
第一行包含一个正整数N,表示有个人参加了考试。接下来N行,每行有一个字符串和一个正整数,分别表示人名和对应的成绩,用一个空格分隔。
输出格式
输出一共有N行,每行一个字符串,第i行的字符串表示成绩从高到低排在第i位的人的名字,若分数一样则按人名的字典序顺序从小到大。
样例输入
3
aaa 47
bbb 90
ccc 70
样例输出
bbb
ccc
aaa 【数据规模和约定】
人数<=100,分数<=100,人名仅包含小写字母。
*/
思路:结构体排序
结构体(2个元素):姓名,成绩
结构体外定义一个数组a存放每一位学生信息
排序使用c++自带的sort()函数【记得加上头文件algorithm】
sort()函数是默认升序排列,而本题是降序排列,需要引入第三个参数。
第三个参数是规定排序的方法,默认是升序,降序要加上第三个参数,并定义排序方法。
关于sort()函数,见百度sort重点看示例2正是本题的解法。