下沉的船 CSDN-Rwen

下沉的船

Time Limit: 1000 ms Memory Limit: 65536 KiB Problem 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

Sample Output

Alice
Teddy
Bob
Julia
Charlie
Jack

package java13;

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		while(scan.hasNext())
		{
			int n=scan.nextInt();
			scan.nextLine();
			String str[]=new String[n];
			int j=0;
			while(n--!=0)
			{
				String str1=scan.nextLine();
				int index=str1.indexOf(" ");
				String strname=str1.substring(0,index);
				String strtype=str1.substring(index+1);
				if(strtype.equals("woman")||strtype.equals("child"))
					{
						System.out.println(strname);
			
					}
				else{
					str[j++]=str1;
					}
			}
			String[] str2=new String[j];
			int k=0;
			for(int i=0;i<j;i++)
				{
					if(str[i].substring(str[i].indexOf(" ")+1).equals("man"))
					{
						System.out.println(str[i].substring(0,str[i].indexOf(" ")));
					}else
						str2[k++]=str[i];
				}
			for(int i=0;i<k;i++)
				{
					System.out.println(str2[i].substring(0,str2[i].indexOf(" ")));
				}		
		}	
		scan.close();
	}
}