JSCPC2022 A - PENTA KILL!

OLO’s global tournament, ISM, is in full swing and Shizuku is a big fan of GNR which is taking part in the tournament. OLO is a game where two teams of five players play against each other. PENTA KILL is considered an unbelievable achievement in the game, which means one player kills five pairwise distinct opponents in a row. We assume that a player will be resurrected immediately after his death, and the death will not affect the verdict of his PENTA KILL.
Normally, PENTA KILL will be displayed in the game. However, sometimes due to unintended disparity in latency between competing teams, it is not displayed properly in the game. After the game, Shizuku gets a chronological list of kills during the game. She wants to know whether a player has achieved PENTA KILL in this game.
 
Input
The first line contains an integer $n(1\le n\le 10001\le n\le 1000)$, indicating the number of kills in the game.
Each of the following $n$ lines contains two strings $a$ and $b$ consisting of English letters and digital numbers, indicating that the player named $a$ kills the player named $b$. The length of each string won’t exceed 100. It is guaranteed that there are no kills between teammates and there are exactly five players per team.
Ouput
Output PENTA KILL! if a player has achieved PENTA KILL, or SAD:( otherwise.
 
Sample 1
Input

10
Bin Guigo
Grevthar Bin
GALA Grevthar
GALA TitaN
GALA Guigo
GALA Aegis
GALA Jojo
GALA Grevthar
Xiaohu Grevthar
GALA Aegis

Ouput

PENTA KILL!

Sample 2

7
GALA Jojo
GALA Jojo
Aegis GALA
GALA Grevthar
GALA Aegis
GALA Guigo
GALA TitaN

Ouput

PENTA KILL!

Sample 3

7
GALA Jojo
Aegis Ming
GALA Grevthar
GALA Grevthar
GALA Aegis
GALA Guigo
GALA TitaN 

Ouput

SAD:(

Note
In the second sample, GALA kills Jojo, Grevthar, Aegis, Guigo, and TitaN in a row so he gets PENTA KILL.
In the third sample, GALA kills Grevthar twice after he kills Jojo so he doesn’t kill five distinct opponents in a row.

解题思路:
在每次记录 $a$ 的击杀前就判断 $a$ 的击杀记录中是否已经击杀过 $b$ 了，若未出现就记录此次击杀，否则上次击杀 $b$ 及其前其他击杀记录作废，再记录此次击杀。 (五杀：就是在连续的5次击杀中，都是不一样的敌方英雄)

#include <bits/stdc++.h>
using namespace std;

map<string, vector<string> > kill;

int main()
{
    bool flag = false;
    int n; cin>>n;
    while (n--)
    {
        string a, b;
        cin>>a>>b;
        //查找 a 杀 b 的击杀记录
        auto itpos = find(kill[a].begin(), kill[a].end(), b);
        if(itpos != kill[a].end())
        {
        	//清除之前不连续记录
            kill[a].erase(kill[a].begin(), itpos+1);
        }
        kill[a].push_back(b);
        if(kill[a].size() == 5)
        {
            flag = true;
            break;
        }
    }
    if(flag) cout<<"PENTA KILL!";
    else cout<<"SAD:(";
    return 0;
}