#include <stdio.h> int main() { int t,m,n; scanf("%d",&t); while(t--){ int m,n,i,j; int a[100][2]; scanf("%d %d",&m,&n); for(int i=0;i<m;i++) scanf("%d%d",&a[i][0],&a[i][1]); int k; for(j=0;j<n;j++){ k=0; for(i=0;i<m;i++){ if(a[k][0]<a[i][0]) k=i; if(a[k][0]==a[i][0]&&a[k][1]<a[i][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.