JavaProgramming/HackerRank/TwentyOne.java at patch-2 · subham500071430/JavaProgramming · GitHub

History

94 lines (79 loc) · 2.57 KB

Raw

package HackerRank;

import java.util.ArrayList;

import java.util.List;

import java.util.Scanner;

import java.util.PriorityQueue;

import java.util.Comparator;

* Create the Student and Priorities classes here.

class Student {

private int id;

private String name;

private double cgpa;

public Student(int id, String name, double cgpa) {

this.id = id;

this.name = name;

this.cgpa = cgpa;

}

public int getID() {

return id;

}

public String getName() {

return name;

}

public double getCGPA() {

return cgpa;

}

class Priorities {

public List<Student> getStudents(List<String> events) {

PriorityQueue<Student> pq = new PriorityQueue<Student>(1000, new Comparator<Student>() {

public int compare(Student s1, Student s2) {

if (Double.compare(s2.getCGPA(), s1.getCGPA()) != 0) {

return Double.compare(s2.getCGPA(), s1.getCGPA());

} else if (!s1.getName().equals(s2.getName())) {

return s1.getName().compareTo(s2.getName());

} else {

return s1.getID() - s2.getID();

}

});

for (String event : events) {

if (event.startsWith("ENTER")) {

String[] parts = event.split(" ");

String name = parts[1];

double cgpa = Double.parseDouble(parts[2]);

int id = Integer.parseInt(parts[3]);

pq.add(new Student(id, name, cgpa));

} else if (event.equals("SERVED")) {

pq.poll();

}

List<Student> remainingStudents = new ArrayList<Student>();

while (!pq.isEmpty()) {

remainingStudents.add(pq.poll());

}

return remainingStudents;

}

public class TwentyOne {

private final static Scanner scan = new Scanner(System.in);

private final static Priorities priorities = new Priorities();

public static void main(String[] args) {

int totalEvents = Integer.parseInt(scan.nextLine());

List<String> events = new ArrayList<>();

while (totalEvents-- != 0) {

String event = scan.nextLine();

events.add(event);

}

List<Student> students = priorities.getStudents(events);

if (students.isEmpty()) {

System.out.println("EMPTY");

} else {

for (Student st: students) {

System.out.println(st.getName());

}

JavaProgramming/HackerRank/TwentyOne.java at patch-2 · subham500071430/JavaProgramming · GitHub

Expand file tree

Breadcrumbs

TwentyOne.java

Latest commit

History

Breadcrumbs

TwentyOne.java

File metadata and controls