백준 정렬 - 10814번 : 나이순 정렬

https://www.acmicpc.net/problem/10814

10814번: 나이순 정렬

---

 

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));
		int n = Integer.parseInt(br.readLine());
		member[] mems = new member[n];
		StringTokenizer st;
		for(int i=0; i<n; i++){
		   st = new StringTokenizer(br.readLine());
	      	   int age = Integer.parseInt(st.nextToken());
	       	   String name = st.nextToken();
                mems[i] = new member(name, age, i);
            }
		br.close();
		Arrays.sort(mems,new Comparator<member>() {
			@Override
			public int compare(member m1, member m2) {
				if(m1.age<m2.age) {
					return -1;
				}
				else if(m1.age==m2.age) {
				    if(m1.idx<m2.idx) return -1;
				    else return 1;
				}
				else return 1;
			}
		});
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        for(int i=0; i<n; i++) {
        	bw.write(mems[i].age + " "+ mems[i].name+"\n");
        }
        bw.close();
    }
	
}
class member{
	String name;
	int age;
	int idx;
	public member(String name, int age, int idx) {
		this.name = name;
		this.age = age;
		this.idx = idx;
	}
}