描述
prince對他在這片大陸上維護的秩序感到滿意，於是決定啟程離開艾澤拉斯。在他動身之前，prince決定賦予king_bette最強大的能量以守護世界、保衛這裡的平衡與和諧。在那個時代，平衡是個夢想。因為有很多奇異的物種擁有各種不穩定的能量，平衡瞬間即被打破。kb決定求助於你，幫助他完成這個夢想。
一串數列即表示乙個世界的狀態。
平衡是指這串數列以公升序排列。而從一串無序數列到有序數列需要通過交換數列中的元素來實現。kb的能量只能交換相鄰兩個數字。他想知道他最少需要交換幾次就能使數列有序。
格式
輸入格式
第一行為數列中數的個數n,第二行為n ≤ 10000個數。表示當前數列的狀態。
輸出格式
輸出乙個整數，表示最少需要交換幾次能達到平衡狀態。
樣例輸入樣例
42 1 4 3
輸出樣例
限制
時間限制: 1000 ms
記憶體限制: 65536 kb
int
main()
;int sum=
0,n;cin>>n;
for(
int i=
0;i)scanf
("%d"
,&a[i]);
for(
int i=
0;i) cout
}
1328 光榮的夢想
prince對他在這片大陸上維護的秩序感到滿意，於是決定啟程離開艾澤拉斯。在他動身之前，prince決定賦予king bette最強大的能量以守護世界 保衛這裡的平衡與和諧。在那個時代，平衡是個夢想。因為有很多奇異的物種擁有各種不穩定的能量，平衡瞬間即被打破。kb決定求助於你，幫助他完成這個夢想。一...
1328 光榮的夢想 分治
時間限制 1000 ms 記憶體限制 65536 kb 提交數 3268 通過數 1968 題目描述 prince對他在這片大陸上維護的秩序感到滿意，於是決定啟程離開艾澤拉斯。在他動身之前，prince決定賦予king bette最強大的能量以守護世界 保衛這裡的平衡與和諧。在那個時代，平衡是個夢想...
SOJ 27 光榮的夢想
題目描述 prince 對他在這片大陸上維護的秩序感到滿意，於是決定啟程離開艾澤拉斯。在他動身之前，prince 決定賦予 king bette 最強大的能量以守護世界 保衛這裡的平衡與和諧。在那個時代，平衡是個夢想。因為有很多奇異的物種擁有各種不穩定的能量，平衡瞬間即被打破。kb 決定求助於你，幫...