#include <stdio.h> int main() { int n, i, x, y, j, k, kmax, temp; scanf("%d", &n); for(k=0; k<n; ++k){ scanf("%d%d", &x, &y); int data[x][2]; int tag[x]; //定义一个tag数组,专门保存每行数据的编号。 for(i=0; i<x; ++i){//数组赋值 for(j=0; j<2; ++j){ scanf("%d", &data[i][j]); } } for(i=0; i<y; ++i){//进行y次选值。 kmax = 0; for(j=0; j<x; ++j){ if(data[j][0] > data[kmax][0]) kmax = j; if(data[j][0] == data[kmax][0] && data[j][1] > data[kmax][1]) kmax = j; } data[kmax][0] = 0;//把苹果拿空,那么下一次肯定不会选中这个篮子。 printf("%d", kmax + 1); if(i<y-1) printf(" "); } printf("\n"); } return 0; } |
Double click to view unformatted code.