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