CF-1300 SubstringGame in the Lesson

最新推荐文章于 2023-10-21 08:30:00 发布

江先生的故事

最新推荐文章于 2023-10-21 08:30:00 发布

阅读量286

点赞数

分类专栏：算法竞赛

本文链接：https://blog.csdn.net/JiangHxin/article/details/101998809

版权

算法竞赛专栏收录该内容

111 篇文章 2 订阅

订阅专栏

Substring Game in the Lesson

原题链接：传送门

思路：

“在 l 之前不存在l’ < l ，且s[l’ , r] 字典序小于 s[l ,r] ” 这种情况属于必败态，即Ann胜。
遍历时保存字典序最小的字母即可，本题难度在于题意理解。

代码如下：

#include<bits/stdc++.h>
#define pi 3.1415926535898
using namespace std;
const int manx=1e5+5;
int main()
{
    string s;
    cin>>s;
    char c='z';
    for(int i=0;i<s.size();i++)
    {
        if(s[i]<=c) cout<<"Mike"<<endl;
        else cout<<"Ann"<<endl;
        c=min(c,s[i]);
    }
    return 0;
}