時間限制: 1000 ms 記憶體限制: 65536 kb
提交數: 3268 通過數: 1968
【題目描述】
prince對他在這片大陸上維護的秩序感到滿意，於是決定啟程離開艾澤拉斯。在他動身之前，prince決定賦予king_bette最強大的能量以守護世界、保衛這裡的平衡與和諧。在那個時代，平衡是個夢想。因為有很多奇異的物種擁有各種不穩定的能量，平衡瞬間即被打破。kb決定求助於你，幫助他完成這個夢想。
一串數列即表示乙個世界的狀態。
平衡是指這串數列以公升序排列。而從一串無序數列到有序數列需要通過交換數列中的元素來實現。kb的能量只能交換相鄰兩個數字。他想知道他最少需要交換幾次就能使數列有序。
【輸入】
第一行為數列中數的個數n,第二行為n ≤ 10000個數。表示當前數列的狀態。
【輸出】
輸出乙個整數，表示最少需要交換幾次能達到平衡狀態。
【輸入樣例】
42 1 4 3
【輸出樣例】
2
#include
#define mod 1000000007
#define n 1000001
using
namespace std;
int n;
int a[n]
,b[n]
;long
long ans=0;
void
msort
(int left,
int right)
else
b[k++
]=a[i++];
while
(i<=n)
b[k++
]=a[i++];
while
(j<=m)
b[k++
]=a[j++];
for(i=
0;i) a[left+i]
=b[i];}
intmain()
1328 光榮的夢想
prince對他在這片大陸上維護的秩序感到滿意，於是決定啟程離開艾澤拉斯。在他動身之前，prince決定賦予king bette最強大的能量以守護世界 保衛這裡的平衡與和諧。在那個時代，平衡是個夢想。因為有很多奇異的物種擁有各種不穩定的能量，平衡瞬間即被打破。kb決定求助於你，幫助他完成這個夢想。一...
光榮與夢想
光榮與夢想 昨天去參加今年的註冊會計師 cpa 考試了。作為本年度的重頭戲，應該說從心態上說是還是很慎重的，但是從準備工作上來說，時間是太緊迫了些。五月二十號拿到教材，到九月十五日才勉強把書背了三遍。直到九月十日前每天晚上還在加班，而此前每天所能夠保證的只是每天早上的四十分鐘左右的朝讀時間，雙休日由...
SOJ 27 光榮的夢想
題目描述 prince 對他在這片大陸上維護的秩序感到滿意，於是決定啟程離開艾澤拉斯。在他動身之前，prince 決定賦予 king bette 最強大的能量以守護世界 保衛這裡的平衡與和諧。在那個時代，平衡是個夢想。因為有很多奇異的物種擁有各種不穩定的能量，平衡瞬間即被打破。kb 決定求助於你，幫...