#include<bits/stdc++.h> using namespace std; struct fruit{ int a; int b; int num; }; bool cmp(fruit x,fruit y) { if(x.a!=y.a) return x.a>y.a; else if(x.b!=y.b) return x.b>y.b; else return x.num<y.num; } int main() { int t,n,m; fruit d[100010]; cin>>t; while(t--) { cin>>n>>m; for(int i=0;i<n;i++) { cin>>d[i].a>>d[i].b; d[i].num=i+1; } sort(d,d+n,cmp); for(int i=0;i<m;i++) { if(i==0) cout<<d[i].num; else cout<<" "<<d[i].num; } cout<<endl; } return 0; } |
Double click to view unformatted code.