import java.util.Scanner; public class Main { public static void main(String args[]) { int t,m,n,pos; int a[]=new int[100010]; int b[]=new int[100010]; Scanner scan=new Scanner(System.in); t=scan.nextInt(); while((t--)>0) { pos=0; n=scan.nextInt(); m=scan.nextInt(); for(int i=0;i<n;i++) { a[i]=scan.nextInt(); b[i]=scan.nextInt(); } for(int i=0;i<m;i++) { pos=0; for(int j=1;j<n;j++) { if(a[j]>a[pos])pos=j; else if(a[j]==a[pos]&&b[j]>b[pos])pos=j; } a[pos]=0; b[pos]=0; if(i<m-1) System.out.print(pos+1+" "); } System.out.println(pos+1); } } } |
Double click to view unformatted code.