华为od机试告警抑制

关注

原创最新推荐文章于 2025-03-27 02:34:51 发布 348 阅读 AI 写同款· GEO 优化 ›

华为OD机试【告警抑制】(java)(100分) 告警抑制，是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后，低优先级告警不再产生。请根据原始告警列表和告警抑制关系，给出实际产生的告警列表。不会出现循环抑制的情况。告警不会传递，比如A -> B -> C，这种情况下A不会直接抑制C。但被抑制的告警仍然可以抑制其它低优先级告警。阅读详情

package main;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/*
 * 告警抑制
 */
public class test5 {
    

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            //读入数据
            int length = in.nextInt();
            String[][] c = new String[length][2];
            for (int i = 0; i < c.length; i++) {
                c[i][0] = in.next();
                c[i][1] = in.next();
            }
            String[] s = {"A","B","C","D","E"};
            List<String> ans = new ArrayList<>();
            for (int i = 0; i < s.length; i++) {
                ans.add(s[i]);
            }
            
            List<String> del = new ArrayList<>();
            for(int i = 0 ; i < c.length ; i ++){
                if(ans.contains(c[i][0])){
                    if(ans.contains(c[i][1])){
                        del.add(c[i][1]);
                    }
                }
            }
            for(int i = 0 ; i < del.size() ; i ++){
                ans.remove(del.get(i));
            }
            System.out.println(ans.toString());
        }
    }
}