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