FilesExpand file tree

 master

/

RelativeRanks.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

62 lines (57 loc) · 1.91 KB

 master

/

RelativeRanks.java

Copy path

Top

File metadata and controls

• Code
• Blame

62 lines (57 loc) · 1.91 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

59

60

61

62

package array;

import java.util.ArrayList;

import java.util.List;

/**

* Created by gouthamvidyapradhan on 09/02/2018. Given scores of N athletes, find their relative

* ranks and the people with the top three highest scores, who will be awarded medals: "Gold Medal",

* "Silver Medal" and "Bronze Medal".

*

* <p>Example 1: Input: [5, 4, 3, 2, 1] Output: ["Gold Medal", "Silver Medal", "Bronze Medal", "4",

* "5"] Explanation: The first three athletes got the top three highest scores, so they got "Gold

* Medal", "Silver Medal" and "Bronze Medal". For the left two athletes, you just need to output

* their relative ranks according to their scores. Note: N is a positive integer and won't exceed

* 10,000. All the scores of athletes are guaranteed to be unique.

*/

public class RelativeRanks {

class Position {

int score, poisition;

Position(int score, int position) {

this.score = score;

this.poisition = position;

}

}

/**

* Main method

*

* @param args

* @throws Exception

*/

public static void main(String[] args) throws Exception {

int[] A = {5, 4, 3, 2, 1};

String[] S = new RelativeRanks().findRelativeRanks(A);

for (String i : S) {

System.out.println(i);

}

}

public String[] findRelativeRanks(int[] nums) {

String[] S = new String[nums.length];

List<Position> list = new ArrayList<>();

for (int i = 0; i < nums.length; i++) {

list.add(new Position(nums[i], i));

}

list.sort((o1, o2) -> Integer.compare(o2.score, o1.score));

// Collections.reverse(list);

for (int i = 0; i < list.size(); i++) {

if (i == 0) {

S[list.get(i).poisition] = "Gold Medal";

} else if (i == 1) {

S[list.get(i).poisition] = "Silver Medal";

} else if (i == 2) {

S[list.get(i).poisition] = "Bronze Medal";

} else {

S[list.get(i).poisition] = String.valueOf(i + 1);

}

}

return S;

}

}