题解 AT509 【あの日したしりとりの結果を僕達はまだ知らない。】

暴力不香吗

对于每个字符串，在前面暴搜，搜到则为输的一方

还有一种可能，如果前面的最后一个和当前的第一个不一样，当前也为输

代码：

#include <iostream>
#include <cstring>
using namespace std;

string s[105];

int main()
{
    int n;
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        cin >> s[i];
    }
    for(int i = 2; i <= n; i++)
    {
        bool judge = true;
        if(s[i].front() != s[i - 1].back())
        {
            cout << (i % 2 == 0 ? "WIN" : "LOSE") << endl;
            return 0;
        }
        for(int j = 1; j <= i; j++)
        {
            if(i != j && s[i] == s[j]) //string可以直接互相比较
            {
                judge = false;
                break;
            }
        }
        if(!judge)
        {
            cout << (i % 2 == 0 ? "WIN" : "LOSE") << endl;
            return 0;
        }
    }
    cout << "DRAW" << endl;
    return 0;
}