#include<stdio.h> int main() { int t,m,n,a[100],p[100],i; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for(i=0;i<n;i++) scanf("%d%d",&a[i],&p[i]); while(m>0) { int max1=0,max2=0,k=0; for(i=0;i<n;i++) { if(a[i]>max1) { max1=a[i]; k=i; } else if(a[i]==max1) { if(p[i]>max2) { max2=p[i]; k=i; } } } if(m>1) printf("%d ",k+1); else printf("%d\n",k+1); a[k]=0; p[k]=0; m--; } } return 0; } |
Double click to view unformatted code.