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