10814) 나이순 정렬 - JAVA

 

 

문제에 함정이 있었다.
문제를 읽고 나이가 같으면 이름 순으로 정렬하라고 이해했지만,

문제를 다시 읽어보니 <출력> 부분에 나이가 같으면 가입한 순으로 라고 명시되어 있었고,

<입력> 의 마지막 문장에는 "입력은 가입한 순서로 주어진다." 라고 명시되어있다.

 

즉, 나이대로만 정렬하면 나이가 같을 때에는 따로 정렬이 필요하지 않다는 것이다.

 

 

import java.io.*;
import java.util.*;
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int N = Integer.parseInt(br.readLine());
        String[][] member = new String[N][2]; 
        for(int i=0; i<N; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            member[i][0] = st.nextToken();
            member[i][1] = st.nextToken();
        }
        
        Arrays.sort(member, new Comparator<String[]>() {
            @Override
            public int compare(String[] o1, String[]o2) {
                return Integer.compare(Integer.parseInt(o1[0]), Integer.parseInt(o2[0]));
            }
        });
        
        for(int i=0; i<N; i++) {
            bw.write(member[i][0] + " " + member[i][1] + "\n");
        }
        br.close(); bw.flush(); bw.close();
    }
} cs