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