北京师范大学第十六届程序设计竞赛决赛-重现赛 A-塞特斯玛斯塔

北京师范大学第十六届程序设计竞赛决赛-重现赛 A-塞特斯玛斯塔

链接：https://www.nowcoder.com/acm/contest/117/A

来源：牛客网

题目描述

quailty是一名狂热的ACM音游选手，沉迷各种音乐游戏，比如Lunatic Rave 2，osu!之类的。

今天，quailty玩的是国内游戏厂商雷亚（并不是赞助商）出品的一款音乐游戏Cytus。

游戏中，玩家需要随着游戏界面中上下移动的扫描线来适时演奏对应音符。

当上下移动的黑色线（扫描线）与圆形的物体（音符）的圆心重合时点击音符。

普通音符（图中第一种）只需点击即可。

锁链音符（图中第二种）将带箭头的音符（滑块）按下后不要松开，并将滑块沿着斜线和圆点组成的路径拖动，直至拖动到最后一个圆点处方可松开。注意拖动过程中应保持滑块圆心始终与扫描线重合。

长按音符（图中第三种）按下后不要松开，原地不动，等扫描线到达其末端并显示判定结果后方可松开。

Cytus共有五种判定，从好到坏依次为：彩PERFECT、黑PERFECT、GOOD、BAD、MISS。

得分中包括了90%的“判定分”和10%的“连击分”，而连击分是累进计算的，断COMBO对其影响很大，往往只要有1个MISS就会损失几万的连击分。

彩PERFECT和黑PERFECT在计算得分时一视同仁，只要全部PERFECT即可获得满分，满分为1000000，被称为MILLION Master。

quailty真的很严格，如果打完一把没有拿到MILLION Master，他就认为自己是NAIVE Noob。

现在给你quailty打出的判定序列，请你输出这次游戏的评价是MILLION Master还是NAIVE Noob。

输入描述:

第一行是一个正整数T ( 1 ≤ T ≤ 5 )，表示测试数据的组数，

每组测试数据，第一行是一个正整数n ( 1 ≤ n ≤ 100000 )，表示该组测试数据包含的判定数。接下来的n行，每行包含”PERFECT”、”GOOD”、”BAD”、”MISS”之中的一个字符串，表示quailty打出的一个判定。

输出描述:

对于每组数据，输出一行，包含一个字符串，表示这次游戏的评价。

示例1

输入

2
5
PERFECT
PERFECT
PERFECT
PERFECT
PERFECT
10
PERFECT
MISS
PERFECT
BAD
BAD
GOOD
BAD
GOOD
GOOD
MISS

输出

MILLION Master
NAIVE Noob

---

思路

题目很长，看似复杂。

冷静分析，字符串匹配。

签到题。

AC代码

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

const string str = "PERFECT";

int main() {
    int T;
    cin >> T;
    while(T--) {
        int n;
        cin >> n;
        bool isMaster=true;
        for(int i=0; i<n; i++) {
            string s;
            cin >> s;
            if(s!=str) {
                isMaster=false;
            }
        }
        if(isMaster) {
            cout << "MILLION Master" << endl;
        } else {
            cout << "NAIVE Noob" << endl;
        }
    }
    return 0;
}