泡泡的课堂小练习之成绩排序

成绩排序

用一维数组存储学号和成绩，然后，按成绩排序输出
输入描述:
输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。
接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。
输出描述:
按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。
如果学生的成绩相同，则按照学号的大小进行从小到大排序。

输入
3
1	90
2	87
3	92
输出
2	87
1	90
3	92

使用class类作为谓词

#include<bits/stdc++.h>
using namespace std;
//二元谓词
class com
{
//选择共有，不然会出现编译错误
public:
    bool operator()(pair<int,int> p1,pair<int,int> p2)
    {
    	//如果分数相等 比较学号
        if(p1.second == p2.second)
        {
        	//如果前者小返回真 否则返回假
            return p1.first < p2.first;
        }
        else
       		//如果前者小返回真 否则返回假
            return p1.second < p2.second;
    }
};
int main()
{
    int N;//学生个数
    vector<pair<int,int>> v1;//存放对组的容器
    cin>>N;
    for(int i=0;i<N;i++)
    {
        int id;//学号
        int scores;//成绩
        cin>>id>>scores;
        pair<int,int> temp(id,scores);
        v1.push_back(temp);
    }
    sort(v1.begin(),v1.end(),com());//排序，参数3为加入的谓词
    //打印
    for(pair<int, int> p1:v1)
    {
        cout << p1.first << " " << p1.second << endl;
    }
    return 0;
}

使用函数作为谓词

#include<bits/stdc++.h>
using namespace std;
//与类不同的是，此处使用的是函数名，类中使用的重载operator
bool com(pair<int,int> p1,pair<int,int> p2)
{
    if(p1.second == p2.second)
    {
        return p1.first < p2.first;
    }
    else
        return p1.second < p2.second;
}
int main()
{
    int a;
    vector<pair<int,int>> v1;
    cin>>a;
    for(int i=0;i<a;i++)
    {
        int id;
        int scores;
        cin>>id>>scores;
        pair<int,int> temp(id,scores);
        v1.push_back(temp);
    }
    //注意此处com不带()
    sort(v1.begin(),v1.end(),com);
    for(pair<int, int> p1:v1)
    {
        cout << p1.first << " " << p1.second << endl;
    }
    return 0;
}