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