#include <stdio.h> #define N 1000 int main() { int n, m, t; int a[N], b[N]; int i, j; scanf("%d", &t); while(t--) { scanf("%d %d", &n, &m); for(i = 0; i < n; i++) scanf("%d %d", &a[i], &b[i]); for(i = 0; i < m; i++) { int maxa = a[0]; int maxb = b[0]; int c = 1; int z = 0; for(j = 0; j < n; j++) { if(maxa < a[j] || (maxa == a[j] && maxb < b[j])) { maxa = a[j]; maxb = b[j]; z = j; } } a[z] = 0; b[z] = 0; printf("%d ", z + 1); } printf("\n"); } return 0; } |
Double click to view unformatted code.