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