View Code of Problem 5

package com.zucc.acm;

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int t = scanner.nextInt();
        List<int[]> result = new ArrayList<>(t);
        for (int i = 0; i < t; i++) {
            int n, m;
            n = scanner.nextInt();
            m = scanner.nextInt();
            int[][] temp = new int[n][2];
            for (int j = 0; j < n; j++) {
                temp[j][0] = scanner.nextInt();
                temp[j][1] = scanner.nextInt();
            }
            int[] temp1=new int[m];
            for (int j = 0; j < m; j++) {
                temp1[j]=Main.select(temp);
            }
            result.add(temp1);
        }
        for (int i = 0; i <t ; i++) {
            int[] list=result.get(i);
             for (int j = 0; j < list.length; j++) {
                 System.out.print(list[j]+" ");
             }
            System.out.println();
        }
    }

    public static int select(int[][] values) {
        int max = 0;
        for (int i = 1; i < values.length; i++) {
            if (values[i][0] > values[max][0]) {
                max = i;
            } else if (values[i][0] == values[max][0]) {
                if (values[i][1] > values[max][1]) {
                    max = i;
                }
            }
        }
        values[max][0]=0;
        values[max][1]=0;
        return max+1;
    }
}