题解 | #成绩排序#

成绩排序

https://www.nowcoder.com/practice/3f27a0a5a59643a8abf0140b9a8cf1f7

#include <iostream>
using namespace std;
typedef pair<int,int>pii;
#include<vector>
#include<algorithm>
bool cmp1(pii a,pii b){
    if(a.second==b.second) return a.first<b.first;
    return a.second<b.second;
}



int main() {
    int n;cin>>n;
    vector<pii>q;
    for(int i=0;i<n;i++) {
        int x,y;
        cin>>x>>y;
        q.push_back({x,y});
    }
    
    sort(q.begin(),q.end(),cmp1);
    
    
   for(int i=0;i<n;i++) cout<<q[i].first<<' '<<q[i].second<<endl;
}
// 64 位输出请用 printf("%lld")

sort排序不稳定,换成stable_sort可变为稳定排序

全部评论

相关推荐

10-11 15:42
皖西学院 Java
青鱼LINK:我硕士,也是java0面试,吾道不孤
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务