Fork me on GitHub

P1203 坏项链

https://www.luogu.org/problem/lists?name=1203&orderitem=pid&tag=

此题最恶心的是头与尾的处理!我竟然。

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<queue>
#include<vector>
#include<cstdio> 
using namespace std;
int n,maxn=0;
char a[400];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    int num,j;
    for(int i=1;i<=n;i++)
    {
        char c;
        num=0;
        j=i;c=a[i];
        while(num<n)
        {
            if(j==0) j=n;
            if(a[j]==c||a[j]=='w')
             num++;
            else break;

            j--;
        }

        j=i+1;c=a[i+1];
        if(i==n) c=a[1];
        while(num<n)
        {
            if(j==n+1) j=1;
            if(a[j]==c||a[j]=='w')
              num++;
            else break;

            j++;
        }
        if(num>maxn) maxn=num;
        if(num>=n)
        {
            printf("%d",n);
            return 0;
        }
    }

    printf("%d",maxn);
    return 0;
} 
posted @   primes  阅读(118)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示