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