【题解】gym103743 （2022 JSCPC）

A. PENTA KILL!

考虑直接模拟，规则就是一个人将其他人全部都击杀，并且中间没有重复击杀。

code:

#include<bits/stdc++.h>
using namespace std;
map<string , vector<string> > st;

int n;
string a,b;

int main(){
    cin >> n;
    for(int i = 1 ; i <= n ; ++i){
        cin >> a >> b;
        st[a].push_back(b);
    }
    for(auto t : st){
    	auto e = t.second;
        for(int i = 4; i < e.size(); ++i){
            set<string> s;
            s.insert(e[i]);
            s.insert(e[i-1]);
            s.insert(e[i-2]);
            s.insert(e[i-3]);
            s.insert(e[i-4]);
            if(s.size() == 5){
                cout << "PENTA KILL!";
                return 0;
            }
        }
    }
    cout << "SAD:(";
}

B. Prime Ring Plus