#include<stdio.h> int main(){ int t; scanf("%d",&t); while(t--){ int m,n; int a[1000][2]; scanf("%d %d",&n,&m);//n个篮子,选择其中m个 //现在输入每个篮子有多少个苹果梨子 for(int i=0;i<n;i++){ scanf("%d %d",&a[i][0],&a[i][1]); } //选出m个篮子 for(int i=0;i<m;i++){ int k=0; for(int j=0;j<n;j++){//现在遍历n个篮子 if(a[k][0]<a[j][0]){ k=j;//苹果多的选苹果 }//苹果数量相同选梨子 if(a[k][0]==a[j][0]&&a[k][1]<a[j][1]){ k=j; } } printf("%d",k+1); if(i<m-1)printf(" "); a[k][0]=0; } printf("\n"); } return 0; } |
Double click to view unformatted code.