#include<iostream> #include<string> #include<iomanip> #include<algorithm> using namespace std; int max(int a[],int n) { int max=0; for(int i=0;i<n;i++) { if(a[max]<a[i]) { max=i; } } return max; } int main() { int t,a[100000][2],b[100000]; cin>>t; while(t--) { int n,m; cin>>n>>m; for(int i=0;i<n;i++) { cin>>a[i][0]>>a[i][1]; } for(int i=0;i<n;i++) { b[i]=a[i][0]*100000+a[i][1]; // cout<<b[i]<<endl; } // cout<<max(b,n)+1; for(int i=0;i<m;i++) { if(i==m-1) cout<<max(b,n)+1<<endl; else cout<<max(b,n)+1<<" "; b[max(b,n)]=-1; } } return 0; } |
Double click to view unformatted code.