下沉的船

来源：互联网发布：淘宝直播申请入口编辑：程序博客网时间：2024/06/08 17:16

Problem Description

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

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

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

Input

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

Output

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

Example Input

6Jack captainAlice womanCharlie manTeddy womanBob childJulia woman

Example Output

AliceTeddyBobJuliaCharlieJack

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 stubScanner 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;}}

0 0