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