#include<stdio.h> int main() { int t,i,j,m,n; int a[100001][2]; scanf("%d",&t); while(t--) { int k=0,s=0; scanf("%d %d",&n,&m); for(i=0;i<n;i++) { scanf("%d %d",&a[i][0],&a[i][1]); } for(i=0;i<m;i++) { for(j=0;j<n;j++) { if((a[j][0]>a[k][0])||(a[j][0]==a[k][0]&&a[j][1]>a[k][1])) { k=j; } } s=k+1; if(i==m-1) { printf("%d",s); } else { printf("%d ",s); } a[k][0]=0; } printf("\n"); } return 0; } |
Double click to view unformatted code.