最新文章专题视频专题问答1问答10问答100问答1000问答2000关键字专题1关键字专题50关键字专题500关键字专题1500TAG最新视频文章推荐1 推荐3 推荐5 推荐7 推荐9 推荐11 推荐13 推荐15 推荐17 推荐19 推荐21 推荐23 推荐25 推荐27 推荐29 推荐31 推荐33 推荐35 推荐37视频文章20视频文章30视频文章40视频文章50视频文章60 视频文章70视频文章80视频文章90视频文章100视频文章120视频文章140 视频2关键字专题关键字专题tag2tag3文章专题文章专题2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章专题3
问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501
当前位置: 首页 - 科技 - 知识百科 - 正文

codeforcesRound#259(div2)B解题报告

来源:懂视网 责编:小采 时间:2020-11-09 08:01:18
文档

codeforcesRound#259(div2)B解题报告

codeforcesRound#259(div2)B解题报告:B. Little Pony and Sort by Shift time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One day, Twilight Sparkle is interested in how to sort a sequence of integers a 1 , a 2 。.。
推荐度:
导读codeforcesRound#259(div2)B解题报告:B. Little Pony and Sort by Shift time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One day, Twilight Sparkle is interested in how to sort a sequence of integers a 1 , a 2 。.。

解法:

也是一道很easy的编程基础题,找出两队单调非递减序列,分别为1~x 和 x+1~y,判断这两队是否覆盖整串数字,且a[n] <= a[1]。

更简单的一种做法就是,将a[1]~a[n]复制一遍,拓展到a[1]~a[2*n],然后在1 ~ 2*n里面找,是否有一串单调不递减的个数为n的序列。

代码:

#include 
#define N_max 123456

int n, x, y, cnt;
int a[N_max];

void init() {
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
}

void solve() {
	for (int i = 1; i <= n; i++)
	if (a[i] > a[i+1]) {
	x = i;
	break;
	}

	if (x == n)
	y = n;
	else
	for (int i = x+1; i <= n; i++)
	if (a[i] > a[i+1]) {
	y = i;
	break;
	}

	if (x == n)
	printf("0\n");
	else if (y == n && a[y] <= a[1])
	printf("%d\n", y-x);
	else
	printf("-1\n");
}

int main() {
	init();
	solve();
}

声明:本网页内容旨在传播知识,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。TEL:177 7030 7066 E-MAIL:11247931@qq.com

文档

codeforcesRound#259(div2)B解题报告

codeforcesRound#259(div2)B解题报告:B. Little Pony and Sort by Shift time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One day, Twilight Sparkle is interested in how to sort a sequence of integers a 1 , a 2 。.。
推荐度:
标签: 解题 round Codeforces
  • 热门焦点

最新推荐

猜你喜欢

热门推荐

专题
Top