#include<stdio.h> struct Lanzi { int apple; int pear; }; int main(void) { int t; scanf("%d",&t); for(int i=0;i<t;i++) { int n,m,j,k; scanf("%d %d",&n,&m); struct Lanzi l[n]; for(j=0;j<n;j++) { scanf("%d %d",&l[j].apple,&l[j].pear); } int flag=0; for(j=0;j<m;j++) { for(k=1;k<n;k++) { if(l[flag].apple<l[k].apple) { flag=k; } if(l[flag].apple==l[k].apple) { if(l[flag].pear<l[k].pear) { flag=k; } } } if(j==m-1) { printf("%d",flag+1); } else { printf("%d ",flag+1); } l[flag].pear=0; l[flag].apple=0; flag=0; } printf("/n"); } } |
Double click to view unformatted code.