java uva 13190

Posted 2021-05-08

import java.util.Scanner;
import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner scn = new Scanner(System.in);

		List<Score> scores = new ArrayList<Score>();

        scores.add(new Score("Acetaminophen",20,20));  
        scores.add(new Score("Loratadine",30,30));  

        Collections.sort(scores);
        for(int i=0;i<6;i++) {
        		System.out.println(scores.get(0).freq+" "+scores.get(0).name);
        		scores.add(new Score(scores.get(0).name,scores.get(0).freq+scores.get(0).origin,scores.get(0).origin));
        		scores.remove(0);
        		Collections.sort(scores);
        	
        }

	}

}

class Score implements Comparable<Score> {
    int freq,origin;
    String name;

    public Score(String name,int freq,int origin) {
        this.freq = freq;
        this.name = name;
        this.origin=origin;
    }

    @Override
    public int compareTo(Score o) {
        return freq < o.freq ? -1 : freq > o.freq ? 1 : 0;
    }
}