uk's study

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

package bj;

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

import java.util.HashMap;

import java.util.Map;

public class p11652 {

    public static void main(String[] args) throws NumberFormatException, IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());

        Map<Long, Integer> map = new HashMap<Long, Integer>();

        int max_cnt = 1;

        long max_value = 0;

        for(int i=0; i<n; i++) {

            long val = Long.parseLong(br.readLine());

            if(map.containsKey(val)) {

                map.put(val, map.get(val)+1);

                if(max_cnt == map.get(val)) {

                    max_value = Math.min(max_value, val);

                }else if(max_cnt < map.get(val)) {

                    max_cnt = map.get(val);

                    max_value = val;

                }

            }else {

                map.put(val, 1);

                if(map.size()==1) {

                    max_value = val;

                }

                if(max_cnt == 1) {

                    max_value = Math.min(max_value, val);

                }

            }

        }

        System.out.println(max_value);

    }

}

Colored by Color Scripter