Codeforces Round #719 (Div. 3) [未完待续]

A. Do Not Be Distracted!

[题目描述]

Codeforces Round #719 (Div. 3) [未完待续]
Codeforces Round #719 (Div. 3) [未完待续]

题解

直接模拟, set判重

#include <iostream>
#include <cstdio>
#include <set>
#include <string>

using namespace std;

bool func()
{
    int n;
    cin >> n;
    set<char> ha;
    char last = '0';
    string ttp;
    cin >> ttp;
    for(int i = 0; i < ttp.size(); ++ i)
    {
        char tp = ttp[i];
        if(tp == last)  continue;
        if(ha.count(tp))
        {
            return false;
        }
        else
        {
            ha.insert(tp);
            last = tp;
        }
    }
    return true;
}

int main()
{
    int t;
    cin >> t;
    while(t --)
    {
        if(func())
        {
            cout << "YES" << endl;
        }
        else
        {
            cout << "NO" << endl;
        }
    }
    return 0;
}
上一篇:A. Accelerator (分治+FFT)


下一篇:[灾备]如何保证业务连续性?