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