题目描述
用一维数组存储学号和成绩,然后,按成绩排序输出。
输入描述:
输入第一行包括一个整数N(1<=N<=100),代表学生的个数。
接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。
输出描述:
按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。
如果学生的成绩相同,则按照学号的大小进行从小到大排序。
输入
3
1 90
2 87
3 92
输出
2 87
1 90
3 92
C++代码如下:
#include
知识点:
结构体、vector容器、stable_sort排序
定义学生这个结构体,包含学号和分数,vector是一个封装了动态大小数组的顺序容器,将每个学生的结构体push到vector容器里,利用排序将这些学生的数据按照成绩大小排序,成绩一样就按学号排序,依次遍历排好序的vector,打印出结果即可。stable_sort排序是一种稳定的排序。