喵哈哈村的狼人杀大战(1)

描述

喵哈哈村最近热衷于玩一个叫做狼人杀的游戏！

张小田今天她抽到的是民的身份，按照她的一贯玩法，她不会考虑发言者的发言，她只考虑站队情况。

现在是警上竞选的投票环节，现在只剩下还能当警长的两个真假预言家。

张小田认为，如果在某一天，有连续坐在一起的k个人投票给同一个人的话，那么她就认为这一局可能比较危险。

投给第一个预言家的，就记为0，投给第二个预言家的记为1，于是就可以得到一个01串。

现在张小田就交给你来判断，如果按照张小田 的逻辑来看这一局是否危险！

----

题目翻译：给你一个01串，你需要判断这个01串里面是否存在连续的相同字符的长度大于等于k个。

假设当前k为3，那么010101001就不危险，11101010就危险。

注意，该01串是串，而不是环。

输入

该题包含多组测试数据。
第一行一个整数k。
第二行一个01串,s。
满足:1<=len(s)<=100,1<=k<=100

输出

如果危险的话，输出Lose,否则输出Win

样例输入1  复制

3
010101001
3
11101010

样例输出1

Win
Lose


题解

#include<bits/stdc++.h>

using namespace std;

int main(){

int k;

    while(cin>>k){

        string s;

        cin>>s;

        int cnt = 1;

        int mx = 1;

        for(int i=1;i<s.size();i++){

            if(s[i]==s[i-1]){

                cnt++;

                mx=max(cnt,mx);

            }else

                cnt=1;

        }

        if(mx>=k){

            cout<<"Lose"<<endl;

        }else{

            cout<<"Win"<<endl;

        }

    }

}

转载于:https://www.cnblogs.com/gfdybz/p/6522412.html