下沉的船

来源：互联网发布：js svg 画流程图编辑：程序博客网时间：2024/04/29 11:47

下沉的船

Time Limit: 1000MS Memory Limit: 65536KB

SubmitStatistic Discuss

Problem Description

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

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

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

Input

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

Output

输出n行，每一行输出一个名字，先上船的名字在前面。

Example Input

6Jack captainAlice womanCharlie manTeddy womanBob childJulia woman

Example Output

AliceTeddyBobJuliaCharlieJack

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int f = 1;while(scanner.hasNext()) {int t = scanner.nextInt();Person[] persons = new Person[t];for(int i = 0; i < t; i ++) {String s1 = scanner.next();String s2 = scanner.next();if(s2.equals("woman") || s2.equals("child")) {f = 0;} else if(s2.equals("man")) {f = 1;} else if(s2.equals("captain")) {f = 2;}persons[i] = new Person(s1, s2, f);}for(int i = 0; i < t - 1; i ++) {for(int j = 0; j < t - i - 1; j ++) {if(persons[j].flag > persons[j + 1].flag) {Person person = persons[j];persons[j] = persons[j + 1];persons[j + 1] = person;}}}for(int i = 0; i < t; i ++) {System.out.println(persons[i].name);}}}}class Person {public String name;public String id;public int flag;Person(String name, String id, int flag) {super();this.name = name;this.id = id;this.flag = flag;}}

0 0