下沉的船

原创于 2018-04-22 21:45:50 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java

Java语言程序设计基础专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种基于船员身份进行优先级排序的算法实现。该算法适用于紧急情况下，如船只遇险时，根据船员的身份（如女性、儿童、男性及船长）来确定登艇逃生的先后顺序。文章提供了具体的Java实现代码，展示了如何通过读取输入数据并根据不同身份将人员分组，最终按优先级输出逃生顺序。

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

下沉的船
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description

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

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

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

Input
多组数据（少于10组），每一组有一个整数n（0



import java.util.*;
import java.util.Scanner;

public class Main{
    public static void main(String args[]){
        Scanner input = new Scanner(System.in);
        while(input.hasNext()) {
            int t = input.nextInt();
            List<String> list1 = new ArrayList<String>();
            List<String> list2 = new ArrayList<String>();
            List<String> list3 = new ArrayList<String>();
            while(t-- != 0) {
                String aa = input.next();
                String bb = input.next();
                if(bb.equals("woman") || bb.equals("child")) {
                    list1.add(aa);
                }
                else if(bb.equals("man")) {
                    list2.add(aa);
                }
                else if(bb.equals("captain")) {
                    list3.add(aa);
                }
            }
            Iterator<String> iter1 = list1.iterator();           //使用迭代器输出数组对象
            while(iter1.hasNext()) {
                String str = iter1.next();
                System.out.println(str);
            }
            Iterator<String> iter2 = list2.iterator();
            while(iter2.hasNext()) {
                String str = iter2.next();
                System.out.println(str);
            }
            Iterator<String> iter3 = list3.iterator();
            while(iter3.hasNext()) {
                String str = iter3.next();
                System.out.println(str);
            }
        }
        input.close();
    }
}