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