B. Little Pony and Sort by Shift【1200 / 思维】

原创于 2021-12-03 22:15:40 发布 · 478 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #动态规划 #c++

思维专栏收录该内容

62 篇文章

订阅专栏

本文介绍了解决Codeforces竞赛中第454题B部分的算法，涉及寻找数组中的单调区间并计算长度。核心是利用分界点判断和单调性检查来快速求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述 https://codeforces.com/problemset/problem/454/B

在这里插入图片描述

#include<bits/stdc++.h> 
using namespace std;
const int N=1e5+10;
int a[N],n;
int main(void)
{
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i]; 
	int ans=0,index=-1,minv=1e9;
	for(int i=0;i<n;i++)
	{
		minv=min(minv,a[i]);
		if(i+1<n&&a[i]>a[i+1])//找到分界点
		{
			index=i+1;
			ans=i+1; 
			break;
		}
	}
	if(index!=-1)
	for(int i=index;i<n;i++)
		if(a[i]>minv||(i+1<n&&a[i]>a[i+1])) //判断是不是单调的，且比前面的最小值小
		{
			cout<<-1;
			return 0;
		}
	cout<<(n-ans)%n;
	return 0;
}