下沉的船

最新推荐文章于 2020-11-06 17:19:42 发布

原创最新推荐文章于 2020-11-06 17:19:42 发布 · 637 阅读

0 ·

CC 4.0 BY-SA版权

JAVA 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种基于身份优先级的船难逃生算法实现。通过Java编程语言，利用数组列表存储不同优先级的乘客，实现了多组数据输入下，按照woman=child>man>captain的规则输出逃生顺序。

下沉的船

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

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

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

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.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		while(cin.hasNext()){
		int n = cin.nextInt();
		List<String> l1 = new ArrayList<String>(); 
		List<String> l2 = new ArrayList<String>(); 
		List<String> l3 = new ArrayList<String>(); 
		for( int i = 1; i <= n; i++){
		
			String s1 = cin.next();
			String s2 = cin.next();
			if("woman".equals(s2) || "child".equals(s2)){
				l1.add(s1);
			}
			if("man".equals(s2)){
				l2.add(s1);
			}
			if("captain".equals(s2)){
				l3.add(s1);
			}
			
			
		}
		for(String i:l1){
			System.out.println(i);
		}
		for(String i:l2){
			System.out.println(i);
		}
		for(String i:l3){
			System.out.println(i);
		}

	}
	}

}