#include<iostream> #include <cmath> using namespace std; #pragma warning(disable:4996) int main(){ int a[1000], b[1000]; int n, m, max, t; scanf("%d", &t); for (int i = 0; i < t; i++) { scanf("%d %d", &n, &m); for (int i = 0; i < n; i++) { scanf("%d %d", &a[i], &b[i]); } for (int i = 0; i < m; i++) { max = 0; for (int i = 0; i < n; i++) { if (a[i] >= a[max] && b[i] > b[max]) { max = i; } } if (i == 0) { printf("%d", max + 1); } else { printf(" %d", max + 1); } a[max] = 0; b[max] = 0; } printf("\n"); } return 0; } |
Double click to view unformatted code.