题解 | #成绩排序#
成绩排序
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可变为稳定排序