Question

Using Java, implement:

(2) Team Selection Coach Sean Miller is looking for an optimal way for his basketball team selection. Initially he has to shortlist and remove some of the players before final selection. So, he called all the players and told them to stand side by side in a single line. Now he started removing a player if the player Px has someone py in his right who is taller than him (h< h Write a program for coach Sean Miller to help him eliminate the players under his chosen criteria using Linked List. As he is in hurry, you must make sure the solution is optimal Input Format: Read input from a file "in2.txt". First line contains number of test cases. Second line contains the jersey number of the players. Third line contains heights of the players in centimeters. Output Format: Write Sample Input: output in console. Print jersey numbers of the remaining players. 1234567 177 175 165 172 161 170 164 Sample Output: 12467

Answer 1

import java.io.*;
import java.util.*;

class player{
    public int jersy_no;
    public int height;
}

public class DemoChoose{

     public static void main(String[] args){

       try {
          LinkedList<player> list = new LinkedList<player>();
          File file = new File("in2.txt");
          Scanner sc = new Scanner(file);
          String line="";

          int n = Integer.parseInt(sc.nextLine());
          for (int i = 0; i<n; i++){
             line = sc.nextLine();
             String[] words = line.split(" ");
             for(int j = 0; j<words.length; j++){
                
                 player p = new player();
                 p.jersy_no = Integer.parseInt(words[j]);
                 list.add(p);
             }
            
             line = sc.nextLine();
             words = line.split(" ");
             for(int j = 0; j<words.length; j++){
                 list.get(j).height = Integer.parseInt(words[j]);
             }
            
          }
         
          for (int i = 0; i<list.size(); i++){
             if (i+1 < list.size()){
                if (list.get(i).height > list.get(i+1).height)
                   System.out.print(list.get(i).jersy_no + " ");
             }
             else {
                  System.out.println(list.get(i).jersy_no);
             }
          }
          System.out.println();
         
        } catch (Exception e){
                 e.printStackTrace();
        }

     }
}