题目
告警抑制,是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后,低优先级告警不再产生。请根据原始告警列表和告警抑制关系,给出实际产生的告警列表。不会出现循环抑制的情况。告警不会传递,比如A->B.B->C,这种情况下A不会直接抑制C。但被抑制的告警仍然可以抑制其他低优先级告警。
输入描述
第一行为数字N,表示告警抑制关系个数,O<=N<=120
接下来N行,每行是由空格分隔的两个告警ID,例如: id1 id2,表示id1抑制id2,告警ID的格式为:大写字母+0个或者1个数字
最后一行为告警产生列表,列表长度[1,100]
输出描述
真实产生的告警列表
备注
告警ID之间以单个空格分隔
示例1:
输入
2
A B
B C
A B C D E
输出
A D E
说明
A抑制了B,B抑制了C,最后实际的告警为A D E
示例2:
输入
4
F G
C B
A G
A0 A
A B C D E
输出
A C D E
思路
阅读理解题,没啥意思还容易造成歧义。
以示例数据2为例。记录抑制关系如下:
G:[F A] --也就是说G被F、A抑制
B:[C] --C被B抑制
A:[A0] --A0被A抑制
我们可以把这些抑制关系存在一个map中,键为被抑制的字符,值为抑制源列表。
现在只需要遍历告警列表,如果告警在map的key中,并且告警源在列表中,那么该告警被抑制,不输出(不管出现的先后次序),否则,输出告警。
题解
package hwod;
import java.util.*;
//有效抑制,A>B,A和B同时在告警列表中
public class WarnRestrain {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
String[][] input = new String[n][];
sc.nextLine();
for (int i = 0; i < n; i++) {
input[i] = sc.nextLine().split(" ");
}
String[] warnArrays = sc.nextLine().split(" ");
List<String> warnList = new ArrayList<>(Arrays.asList(warnArrays));
System.out.println(warnRestrain(warnList, input));
}
static Map<String, Set<String>> map = new HashMap<>();
private static String warnRestrain(List<String> warnList, String[][] input) {
for (int i = 0; i < input.length; i++) {
String value = input[i][0];
String key = input[i][1];
Set<String> originSet = map.getOrDefault(key, new HashSet<>());
originSet.add(value);
map.put(key, originSet);
}
StringBuilder sb = new StringBuilder();
int size = warnList.size();
for (int i = 0; i < size; i++) {
String item = warnList.get(i);
if (!map.containsKey(item) || Collections.disjoint(warnList, map.get(item))) {
if (i != 0) sb.append(" ");
sb.append(item);
}
}
return sb.toString();
}
}
推荐
如果你对本系列的其他题目感兴趣,可以参考华为OD机试真题及题解(JAVA),查看当前专栏更新的所有题目。
说明
本专栏所有文章均为原创,欢迎转载,请注明文章出处:https://blog.csdn.net/qq_31076523/article/details/134176793。百度和各类采集站皆不可信,搜索请谨慎鉴别。技术类文章一般都有时效性,本人习惯不定期对自己的博文进行修正和更新,因此请访问出处以查看本文的最新版本。