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