- Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathSolution.java
More file actions
Latest commit
58 lines (53 loc) · 1.62 KB
/
Copy pathSolution.java
File metadata and controls
58 lines (53 loc) · 1.62 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
importjava.util.*;
classStudent {
privateintid;
privateStringfname;
privatedoublecgpa;
publicStudent(intid, Stringfname, doublecgpa) {
super();
this.id = id;
this.fname = fname;
this.cgpa = cgpa;
}
publicintgetId() {
returnid;
}
publicStringgetFname() {
returnfname;
}
publicdoublegetCgpa() {
returncgpa;
}
}
publicclassSolution {
publicstaticvoidmain(String[] args) {
Scannerscan = newScanner(System.in);
inttestCases = Integer.parseInt(scan.nextLine());
List<Student> studentList = newArrayList<Student>();
while (testCases-- > 0) {
intid = scan.nextInt();
Stringfname = scan.next();
doublecgpa = scan.nextDouble();
Studentst = newStudent(id, fname, cgpa);
studentList.add(st);
}
scan.close();
Collections.sort(studentList, newStudentComparator());
for (Studentst: studentList) {
System.out.println(st.getFname());
}
}
}
classStudentComparatorimplementsComparator<Student> {
doubleepsilon = 0.001; // since we shouldn't use "==" with doubles
@Override
publicintcompare(Students1, Students2) {
if (Math.abs(s1.getCgpa() - s2.getCgpa()) > epsilon) {
returns1.getCgpa() < s2.getCgpa() ? 1 : -1; // descending order
} elseif (!s1.getFname().equals(s2.getFname())) {
returns1.getFname().compareTo(s2.getFname());
} else {
returns1.getId() - s2.getId();
}
}
}