#include <stdio.h> int main() { int t; scanf("%d",&t);//次数 while(t>0) { int n,m; scanf("%d%d",&n,&m);//盘子数量 int apple[1000]; int orgin[1000]; int i; for(i=0;i<n;++i) { scanf("%d%d",&apple[i],&orgin[i]);// 苹果 li 数量 } while(m>0)//核心 { int max_num = 0; for(i=1;i<n;++i) { if(apple[i] > apple[max_num]) max_num = i; else if(apple[i] == apple[max_num]) { if(orgin[i] > orgin[max_num]) max_num = i; } } if(m==1) printf("%d",max_num + 1); else printf("%d ",max_num + 1); apple[max_num] = 0; orgin[max_num] = 0; --m; } printf("\n"); --t; } return 0; } |
Double click to view unformatted code.