数组从小到大排序sort_成绩排序

题目描述

用一维数组存储学号和成绩，然后，按成绩排序输出。

输入描述:

输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。
接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。

输出描述:

按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。
如果学生的成绩相同，则按照学号的大小进行从小到大排序。

输入
3

1 90

2 87

3 92

输出

2 87

1 90

3 92

C++代码如下：

#include<bits/stdc++.h>
using namespace std;

struct Stu{
  int id;
  int score;
};
bool cmp(Stu s1, Stu s2){
  if(s1.score == s2.score){
    return s1.id<s2.id;
  } else return s1.score < s2.score;
}
int main(){
  int n;
  cin>>n;
  vector<Stu> student;
  student.clear();
  for(int i=0; i<n; i++){
    Stu cur;
    cin>>cur.id>>cur.score;
    student.push_back(cur);
  }
  stable_sort(student.begin(),student.end(),cmp);
  for(int i=0; i<n; i++){
    cout<<student[i].id<<" "<<student[i].score<<endl;
  }
  return 0;
}

知识点：

结构体、vector容器、stable_sort排序

定义学生这个结构体，包含学号和分数，vector是一个封装了动态大小数组的顺序容器，将每个学生的结构体push到vector容器里，利用排序将这些学生的数据按照成绩大小排序，成绩一样就按学号排序，依次遍历排好序的vector，打印出结果即可。stable_sort排序是一种稳定的排序。