View Code of Problem 5

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.


Back to problem 5