下沉的船

最新推荐文章于 2019-11-10 15:10:43 发布

转载最新推荐文章于 2019-11-10 15:10:43 发布 · 131 阅读

本文介绍了一个基于Java实现的逃生船问题解决方案，通过不同身份的人按照特定优先级顺序上船，展示了如何使用ArrayList来分组存储数据，并按顺序输出上船名单。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

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

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

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

Hint

import java.util.*;

import javax.print.DocFlavor.STRING;
public class Main {
	public static void main(String args[]) {
		Scanner cin = new Scanner(System.in);
		while(cin.hasNext()) {
			int n = cin.nextInt();
			List<String> a = new ArrayList<String>();
			List<String> b = new ArrayList<String>();
			List<String> c = new ArrayList<String>();
			for(int i = 0; i < n; i++) {
				String s1 = cin.next();
				String s2 = cin.next();
				if(s2.equals("woman") || s2.equals("child")) {
					a.add(s1);
				}
				if(s2.equals("man")) {
					b.add(s1);
				}
				if(s2.equals("captain")) {
					c.add(s1);
				}
			}
			for(String i:a) {
				System.out.println(i);
			}
			for(String i:b) {
				System.out.println(i);
			}
			for(String i:c) {
				System.out.println(i);
			}
		}
	}
}