下沉的船

Problem Description

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

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

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

Input

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

Output

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

Example Input

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

Example Output

Alice
Teddy
Bob
Julia
Charlie
Jack

import java.awt.List;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner cin = new Scanner(System.in);
		while (cin.hasNext()) {
			int count = cin.nextInt();
			ArrayList<Person> list1 = new ArrayList<Person>();
			ArrayList<Person> list2 = new ArrayList<Person>();
			ArrayList<Person> list3 = new ArrayList<Person>();
			for (int i = 0; i < count; i++) {
				String name = cin.next();
				String identity = cin.next();
				Person persons = new Person(name, identity);
				if("woman".equals(identity)||"child".equals(identity))
				{
					list1.add(persons);
				}
				else if("man".equals(identity))
				{
					list2.add(persons);
				}else if("captain".equals(identity))
				{
					list3.add(persons);
				}
			}
			ArrayList<Person> list=new ArrayList<Person>();
			list.addAll(list1);
			list.addAll(list2);
			list.addAll(list3);
			for(Person persons:list)
			{
				System.out.println(persons.name);
			}
		}
	}

}
class Person {
	String name;
	String identity;

	public Person(String name, String identity) {
		super();
		this.name = name;
		this.identity = identity;
	}

}