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