C++/赛码网【翻转数组】

 题目描述

给定一个长度为n的整数数组a，元素均不相同，问数组是否存在这样一个片段，只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], ..., a[r]。原始数组为

a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1], ..., a[r-1], a[r], a[r+1], a[r+2], ..., a[n-1], a[n]，

将片段[l,r]反序后的数组是

a[1], a[2], ..., a[l-2], a[l-1], a[r], a[r-1], ..., a[l+1], a[l], a[r+1], a[r+2], ..., a[n-1], a[n]。

输入

第一行数据是一个整数：n (1≤n≤105)，表示数组长度。

第二行数据是n个整数a[1], a[2], ..., a[n] (1≤a[i]≤109)。

输出

输出“yes”，如果存在；否则输出“no”，不用输出引号。

#include<iostream>
using namespace std;
int main()
{
  int n,bo=0;
  cin>>n;
  int *a=new int[n];
  for(int i=0;i<n;i++)
  {
    cin>>a[i];
  }
  for(int j=1;j<n-1;j++)
  {
    if(a[j]<a[j-1]&&a[j]<a[j+1])
    {
      for(int k=j-1;k>=0;k--)
      {
        if(a[k]>a[j]&&a[k]<a[j+1])
	{
	  if(k==0)
	  {
            bo=1;
          }
	  else
	  {
            if(a[k]>a[k+1])
            {
              bo=1;
            }
            else
            {
              bo=0;
            }
          }
	}
      }
    }
  }
  if(bo==0)
	  cout<<"no";
  else
	  cout<<"yes";
}