#include<cstdio> #include<vector> using namespace std; const int maxn=100010; int main(){ int t; //freopen("5.txt","r",stdin); scanf("%d",&t); for(int i=0;i<t;i++){ int n,m; scanf("%d %d",&n,&m); vector<int> a(n+1),b(n+1); for(int j=1;j<=n;j++){ scanf("%d %d",&a[j],&b[j]); } for(int k=m;k>0;k--){ int ans=1; int maxn1=a[1],maxn2=b[1]; for(int j=2;j<=n;j++){ if(a[j]>maxn1||(a[j]==maxn1&&b[j]>maxn2)){ maxn1=a[j]; maxn2=b[j]; ans=j; } } a[ans]=0; b[ans]=0; printf("%d ",ans); } printf("\n"); } return 0; } |
Double click to view unformatted code.