国产99久久精品_欧美日本韩国一区二区_激情小说综合网_欧美一级二级视频_午夜av电影_日本久久精品视频

最新文章專題視頻專題問答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
主站蜘蛛池模板: 国产最新进精品视频 | 日韩高清dvd| 久久91精品国产一区二区 | 国产精品久久久久久永久牛牛 | 日本特级淫片免费看 | 精品一区二区在线观看 | 欧美精品亚洲精品 | 亚洲欧美在线免费观看 | 国产午夜视频在线观看 | 国产欧美日韩另类va在线 | 欧美日韩精品一区二区 | 日韩成人在线观看 | 国产国语在线播放视频 | 欧美综合第一页 | 欧美极品视频 | 国产精品亚洲综合 | 亚洲国产精品二区久久 | 国产精品美女久久久久 | 国内精品视频 | 亚洲伊人久久大香线蕉综合图片 | 亚洲一区二区三区精品视频 | 国产精品1000部在线观看 | 欧美爱爱动态图 | 国产精品色综合久久 | 精品国产91久久久久久久 | 一区二区三区中文字幕 | 国产午夜在线观看 | 日韩午夜免费电影 | 亚洲乱码一二三四区麻豆 | 四虎免费在线观看视频 | 国产成人精品一区二三区 | 欧美另类图片亚洲偷 | 欧美韩日 | 亚洲欧洲一二三区 | 日韩精品一区二区三区不卡 | 手机看片日韩欧美 | 国产日韩一区二区三区在线观看 | 免费网站看v片在线成人国产系列 | 99久久国产综合精品成人影院 | 国产成人精品日本亚洲11 | 国产大片91精品免费观看不卡 |