下沉的船

最新推荐文章于 2020-11-03 21:08:32 发布

Pruett

最新推荐文章于 2020-11-03 21:08:32 发布

阅读量372

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.youkuaiyun.com/Pruett/article/details/70141141

本文介绍了一种基于角色优先级进行排序的算法实现，该算法用于解决船难时人员疏散的问题，确保妇女和儿童优先撤离，随后是男性乘客，最后为船长。通过输入船员名单及其角色，算法能够按照既定的优先级顺序输出人员疏散顺序。

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

下沉的船

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

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

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

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

Input

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

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

package com.a;

import java.util.*;
import java.util.zip.ZipEntry;

import javax.swing.plaf.basic.BasicBorders.SplitPaneBorder;

public class Main {

	public static void main(String[] args) {
       Scanner input=new Scanner(System.in);
       int p=1;
       while(p<10){ 
    	 int n=input.nextInt();
    	 String a[]=new String[101];
    	 String b[]=new String[101];
    	 int c[]=new int[101];
    	 for(int i=0;i<n;i++){
    	      a[i]=input.next();
    	      b[i]=input.next();
    	      if(b[i].compareTo("captain")==0){
    	    	  c[i]=4;
    	      }
    	      else if(b[i].compareTo("woman")==0||b[i].compareTo("child")==0){
    	    	  c[i]=1;
    	      }
    	      else if (b[i].compareTo("man")==0){
    	    	  c[i]=2;    	      }
    	 }
//   	 for(int i=0;i<n;i++){
//    		 System.out.println(c[i]);
//    	 }
    	 for(int i=0;i<n-1;i++){
    		 for(int j=0;j<n-i-1;j++){
    			 if(c[j]>c[j+1]){
    				 int y=c[j];
    				 c[j]=c[j+1];
    				c[j+1]=y;
    				 String tString=a[j];
    				 a[j]=a[j+1];
    				 a[j+1]=tString; 
    			 }
    		 }
   	 }
    	 for(int i=0;i<n;i++){
    		 System.out.println(a[i]);
    	 }
    	 p++;
       }
 
	}

}