题解 | #成绩排序#

成绩排序

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可变为稳定排序

全部评论

相关推荐

06-27 18:45
中山大学 Ruby
25届应届毕业生,来广州2个礼拜了,找不到工作,绝望了,太难过了…
应届想染班味:9爷找不到工作只能说明,太摆了或者太挑了。
点赞 评论 收藏
分享
湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-27 20:55
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务