CF1203 兼第五次训练赛（A）

CF 1203 A Circle of Students
题意： 给定一串数字，判断是
否可以从某点开始以顺时针或逆时针转一圈的路径上，满足单调递减或递增。
思路：
（一）暴力模拟
将所得字符串复制在原串后面，开始从头循环，遇到1时，先向右进行验证，验证右边的n位数字是否是从1开始单调递增，若符合输出YES，如若不符合，从1处向左循环验证是否是从1处单调递减，这种情况就类似于 5 4 3 2 1。

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        int n;
        int data[2000];
        cin >> n;
        for(int i = 0; i < n; i++)
        {
            cin >> data[i];
        }
        for(int i = n; i < 2*n; i++)
        {
            data[i] = data[i-n];
        }

        int count = 1;
        int ans = 0;
        int flag = 0;
        for(int i = 0; i < 2*n; i++)
        {
            if(data[i] == 1)
            {
                count = 1;
                for(int j = i; j < 2*n; j++)
                {
                    if(count == data[j])
                    {
                        if(count == n)
                        {
                            flag = 1;
                            break;
                        }
                        count++;
                        continue;
                    }
                    else
                        break;
                }
                if(flag == 1)
                {
                    break;
                }
            }
        }
        if(flag == 1)
        {
            printf("YES");
            continue;
        }
        count = 1;
        for(int i = 2*n-1; i >= 0; i--)
        {
            if(data[i] == 1)
            {
                count = 1;
                for(int j = i; j >= 0; j--)
                {
                    if(count == data[j])
                    {
                        if(count == n)
                        {
                            flag = 1;
                            break;
                        }
                        count++;
                        continue;
                    }
                    else
                        break;
                }
                if(flag == 1)
                {
                    break;
                }
            }
        }
        if(flag == 1)
            printf("YES");
        else if(flag == 0)
            printf("NO");
    }
    return 0;
}

（二）判断相邻差
因为若n个数字从某点顺时针或逆时针单调，那么其中相邻元素（包括头和尾）差大于1的个数一定为1，由此判断是否满足

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

int a[401];
int main()
{
    int q,n;
    cin>>q;
    while(q--)
    {
        int i,c=0;
        cin>>n>>a[0];
        for(i=1; i<n; i++)
        {
            cin>>a[i];
        }
        for(i=0; i<n-1; i++)
        {
           if(abs(a[i]-a[i+1])!=1)
             c++;
        }
        if(abs(a[n-1]-a[0])!=1)
            c++;
        if(c>=2)
            cout<<"NO\n";
        else
            cout<<"YES\n";
    }
    return 0;
}