hrbust 1609 Windows安全警報

Windows安全警報

Time Limit: 1000 MS

Memory Limit: 65535 K

Total Submit: 196(95 users)

Total Accepted: 116(92 users)

Rating:

Special Judge: No

Description

在使用Windows系統的時候，有時我們發現運行一些程序會彈出安全警告，類似如下界面，因爲這些程序會接受來自Internet或網絡的連接，相當於是作爲服務端（以前的木馬就是這麼做的哦），在這裏我們稱他們爲服務端軟件。安全警報詢問你的選擇，你可以選擇三種選項，保持阻止(K)，解除阻止(U)，稍後詢問(A)，保持阻止是不允許這個程序成爲服務端，解除阻止是會允許這個程序成爲服務端，稍後詢問則會暫時不讓程序成爲服務端，等到下次時會再提示你選擇。

用過電腦有一些時間了，已經給一些服務端軟件建立了規則，規則形式爲“程序名 選項”，程序名是長度不超過20且沒有空格的非空字符串，選項有三種，分別用三個大寫字母表示，K保持阻止，U解除阻止，A 稍後詢問。

電腦運行時，會不斷地運行程序，現在有一些要運行的程序，需要你來判斷一下是否允許這個程序成爲服務端，如果允許則輸出allow，不允許則輸出deny，如果是稍後詢問或者沒有建立過規則，則輸出alert。

Input

有多組測試數據，每組測試數據的第一行爲整數n（1<=n<=100）和m(1<=m<=100)，表示有n條規則和m個即將運行的程序，接下來有n行，爲n條規則，形式如“程序名 選項”，具體含義看上文的描述，再接下來是m行，每行是一個長度不超過20且不含空格的程序名，表示即將運行的程序。

數據保證規則中每個程序只有一個規則。

處理到文件結束，測試數據大約100組左右。

Output

對於每組測試數據，按輸入的順序輸出對即將運行的程序的判斷結果。

每組測試數據的最後要輸出一個換行。

Sample Input

3 4
qq.exe U
killer.exe K
counterstrike.exe A
counterstrike.exe
killer.exe
qq.exe
feixin.exe
2 2
aaa.exe U
bbb.exe K
counterstrike.exe
qq.exe

Sample Output

alert
deny
allow
alert

alert
alert

Author

黃李龍@HRBUST

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
    int n,mm;
    while(scanf("%d%d",&n,&mm)==2)
    {
        map<string,int>m;
        for(int i=1;i<=n;i++)
        {
            char name[1000];
            char op;
            scanf("%s %c",name,&op);
            if(op=='U')
                m[name]=1;
            else if(op=='K')
                m[name]=2;
            else m[name]=0;
        }
        for(int i=1;i<=mm;i++)
        {
            string q;
            cin>>q;
            if(m[q]==0)
            {
                cout<<"alert"<<endl;
            }
            else if(m[q]==2)
                cout<<"deny"<<endl;
            else cout<<"allow"<<endl;
        }
        cout<<endl;
    }
}