2156 問題 F: 信息學(xué)奧賽一本通T1328-光榮的夢想
時間限制: 1s
內(nèi)存限制: 128MB 提交: 152 解決: 89
題目描述
Prince對他在這片大陸上維護(hù)的秩序感到滿意，于是決定啟程離開艾澤拉斯。在他動身之前，Prince決定賦予King_Bette最強(qiáng)大的能量以守護(hù)世界、保衛(wèi)這里的平衡與和諧。在那個時代，平衡是個夢想。因為有很多奇異的物種擁有各種不穩(wěn)定的能量，平衡瞬間即被打破。KB決定求助于你，幫助他完成這個夢想。
一串?dāng)?shù)列即表示一個世界的狀態(tài)。
平衡是指這串?dāng)?shù)列以升序排列。而從一串無序數(shù)列到有序數(shù)列需要通過交換數(shù)列中的元素來實現(xiàn)。KB的能量只能交換相鄰兩個數(shù)字。他想知道他最少需要交換幾次就能使數(shù)列有序。
輸入
第一行為數(shù)列中數(shù)的個數(shù)n,第二行為n ≤ 10000個數(shù)。表示當(dāng)前數(shù)列的狀態(tài)。
輸出
輸出一個整數(shù)，表示最少需要交換幾次能達(dá)到平衡狀態(tài)。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情