两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  信息學(xué)奧賽一本通T1328-光榮的夢(mèng)想
題目 2156:

信息學(xué)奧賽一本通T1328-光榮的夢(mèng)想

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 152 解決: 89

題目描述

Prince對(duì)他在這片大陸上維護(hù)的秩序感到滿意,于是決定啟程離開(kāi)艾澤拉斯。在他動(dòng)身之前,Prince決定賦予King_Bette最強(qiáng)大的能量以守護(hù)世界、保衛(wèi)這里的平衡與和諧。在那個(gè)時(shí)代,平衡是個(gè)夢(mèng)想。因?yàn)橛泻芏嗥娈惖奈锓N擁有各種不穩(wěn)定的能量,平衡瞬間即被打破。KB決定求助于你,幫助他完成這個(gè)夢(mèng)想。

一串?dāng)?shù)列即表示一個(gè)世界的狀態(tài)。

平衡是指這串?dāng)?shù)列以升序排列。而從一串無(wú)序數(shù)列到有序數(shù)列需要通過(guò)交換數(shù)列中的元素來(lái)實(shí)現(xiàn)。KB的能量只能交換相鄰兩個(gè)數(shù)字。他想知道他最少需要交換幾次就能使數(shù)列有序。

輸入格式

第一行為數(shù)列中數(shù)的個(gè)數(shù)n,第二行為n ≤ 10000個(gè)數(shù)。表示當(dāng)前數(shù)列的狀態(tài)。

輸出格式

輸出一個(gè)整數(shù),表示最少需要交換幾次能達(dá)到平衡狀態(tài)。

樣例輸入

4
2 1 4 3

樣例輸出

2

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情
標(biāo)簽