I - 下沉的船_Java

Description

一艘船很不幸的撞上了暗礁，船长组织大家上救生艇，而且船长决定女人（woman）和小孩（child）先上船，然后其次是男人（man）,最后是船长（captain）。给出原来的顺序，通过编程得到按船长要求排列后的顺序。

身份优先级: woman = child > man > captain.

注意:如果两者的身份优先级一样，请按原来的序列的顺序决定，原序列中在前面的人，依然在前面（具体请看样例）

Input

多组数据（少于10组），每一组有一个整数n（0<n<100)，代表船上有n个人，接下来n行，每行有一个名字和他的身份。名字字符长度小于10。数据保证不存在重名，注意可能存在多名船长

Output

输出n行，每一行输出一个名字，先上船的名字在前面。

Sample

Input

6
Jack captain
Alice woman
Charlie man
Teddy woman
Bob child
Julia woman

Output

Alice
Teddy
Bob
Julia
Charlie
Jack

import java.util.*;

class Identity {
	String id,name;

	public Identity(String name, String id) {
		super();
		this.id = id;
		this.name = name;
	}

	//重写输出
	@Override
	public String toString() {
		return name;
	}
	
}

public class Main {
	
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		//建立不同身份的List
		List<Identity> woman_child = new ArrayList<Identity>();
		List<Identity> man = new ArrayList<Identity>();
		List<Identity> captain = new ArrayList<Identity>();
		
		while(input.hasNext()) {
			//list清空
			woman_child.clear();
			man.clear();
			captain.clear();
			Identity idy;
			int n = input.nextInt();
			
			while(n-->0) {
				//判断身份,加入list
				idy = new Identity(input.next(),input.next());
				if(idy.id.equals("woman") || idy.id.equals("child"))
					woman_child.add(idy);
				else if(idy.id.equals("man"))
					man.add(idy);
				else
					captain.add(idy);
			}
			
			//输出
			for(Identity Idy : woman_child)
				System.out.println(Idy);
			for(Identity Idy : man)
				System.out.println(Idy);
			for(Identity Idy : captain)
				System.out.println(Idy);
		}
		input.close();
	}
}