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