拓扑-士兵排队问题3

╰半橙微兮° 2022-07-12 12:16 152阅读 0赞

package 搜索.拓扑;  
  
  
import java.util.Collections;  
import java.util.HashMap;  
import java.util.LinkedList;  
import java.util.Map;  
import java.util.Queue;  
import java.util.Scanner;  
import java.util.Set;  
import java.util.Stack;  
  
  
/\*  
\* dfs完成拓扑,针对没有2者之间没有相互联系的会出现问题  
\*/  
public class 士兵排队问题3 \{  
static Queue<Integer> que = new LinkedList<Integer>();  
static Map<Integer, LinkedList<Integer>> map = new HashMap<>();  
static Stack<Character> rer = new Stack<>();  
static char result\[\];  
static int count = 0;  
static boolean visited\[\];  
  
  
public static void main(String\[\] args) \{  
Scanner sc = new Scanner(System.in);  
int n = Integer.parseInt(sc.nextLine());  
result = new char\[100\];  
visited = new boolean\[26\];  
for (int i = 0; i < n; i++) \{  
char\[\] charArray = sc.nextLine().toCharArray();  
int a = charArray\[0\] - 'A';  
int b = charArray\[2\] - 'A';  
LinkedList<Integer> linkedlist = map.get(a);  
if (linkedlist == null) \{  
linkedlist = new LinkedList<>();  
\}  
linkedlist.add(b);  
map.put(a, linkedlist);  
  
  
visited\[a\] = true;  
visited\[b\] = true;  
\}  
Set<Integer> keySet = map.keySet();  
for (Integer i : keySet) \{  
LinkedList<Integer> linkedList = map.get(i);  
Collections.sort(linkedList);  
map.put(i, linkedList);  
\}  
for (int i = 0; i < 26; i++) \{  
if (visited\[i\]) \{  
dfs(i);  
\}  
\}  
int count = rer.size();  
for (int i = 0; i < count; i++) \{  
System.out.print(rer.pop());  
\}  
\}  
  
  
private static void dfs(int re) \{  
visited\[re\] = false;  
LinkedList<Integer> linkedlist = map.get(re);  
if (linkedlist != null) \{  
for (int i : linkedlist) \{  
if (visited\[i\])  
dfs(i);  
\}  
\}  
rer.add((char) ('A' + re));  
\}  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关排队论及排队系统优化

\\\纲要排队现象与排队系统; 排队模型与系统参数; 排队系统时间参数分布规律; 排队系统的生灭过程与状态转移方程; 排队系统分析;

以你之姓@/ 2023年10月17日 15:05/ 0 赞/ 143 阅读

相关士兵队列训练问题（链表）

士兵队列训练问题介绍list实战经验题目：我的代码： Time Limit: 2000/1000 MS (Java/

男娘i/ 2023年07月16日 03:51/ 0 赞/ 1 阅读

相关蓝桥杯士兵排队JAVA_蓝桥杯士兵排队问题拓扑排序

题目描述有Ｎ个士兵(1≤Ｎ≤26)，编号依次为Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比

电玩女神/ 2022年11月10日 10:33/ 0 赞/ 211 阅读

相关 Java排队吃饭问题

某公司员工到餐厅吃饭，吃饭要排队。因为公司的员工都是有素质的，让女同事排在队伍的前面。只要男同事发现自己的后面是一位女同事的话，该男同事将会与后面的女同事调换位置，调换位置需要

小灰灰/ 2022年08月01日 06:10/ 0 赞/ 178 阅读

相关拓扑-士兵排队问题3

package 搜索.拓扑; import java.util.Collections; import java.util.HashMap; impor

╰半橙微兮°/ 2022年07月12日 12:16/ 0 赞/ 153 阅读

相关拓扑-士兵排队问题2

package 搜索.拓扑; import java.util.Collections; import java.util.HashMap; import java

╰+攻爆jí腚メ/ 2022年07月12日 12:15/ 0 赞/ 161 阅读

相关拓扑-士兵排队问题

package 搜索.拓扑; import java.util.LinkedList; import java.util.Queue; import java.ut

野性酷女/ 2022年07月12日 12:15/ 0 赞/ 173 阅读

相关排队问题 (搜索)

个子高矮不同的12个人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? 思路：全排列筛选掉条件可行，12个数要等2分钟左右吧，要是只

r囧r小猫/ 2022年06月18日 07:08/ 0 赞/ 198 阅读

相关 2956 排队问题

题目描述 Description 有N个学生去食堂，可教官规定：必须2人或3人组成一组，求有多少种不同分组的方法。输入描述 Input Description 一

你的名字/ 2022年06月18日 07:07/ 0 赞/ 184 阅读

相关问题 R: 成绩大排队

题目描述读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入每个测试输入包含1个测试用例，格式为第1行：正整数n 第2行

╰+哭是因爲堅強的太久メ/ 2022年06月10日 00:58/ 0 赞/ 163 阅读