氣泡排序中 如果乙個數的後面的某個數和這個數不符合排序規則 那麼這個數就會在未來的某次冒泡中與那個數進行交換
這裡用到了 樹狀陣列求逆序數的辦法來做 需要注意的是2028並不可以改完陣列大小後直接套1526** 因為會超出int的範圍
樹狀陣列求逆序對的耗時要比歸併排序長一些 不過簡單..
之所以要記錄下來這道題是因為在其中並沒有說 每乙個數都是獨一無二的 那麼當我們離散化的時候就需要做出一些小的調整
#include#include#include#include#include#include#include#includeusing namespace std;int c[5050];
int n;
struct node
;node a[5050];
int cmp1(node a,node b)
return s;
}int main()
lsh();
memset(c,0,sizeof(c));
int ans=0;
for(int i=n;i>=1;i--)
if(ans>1000000)
printf("xiaohoutle!\n");
else
}}
#include#include#include#include#include#include#include#includeusing namespace std;long long c[500050];
long long n;
struct node
;node a[500050];
long long cmp1(node a,node b)
return s;
}int main()
lsh();
memset(c,0,sizeof(c));
long long ans=0;
for(long long i=n;i>=1;i--)
cout<}}
HrbustOJ 2344 真假小妖
真假小妖 time limit 1000 ms memory limit 256000 k total submit 204 127 users total accepted 136 122 users rating special judge no description 風和日麗的一天，塗山小八...
hrbust OJ 1471 水神的雷射筆
description 水神喜歡玩，這次水神買了一支雷射筆，因為雷射筆晃人很有趣，至少水神是這樣想的。但是畢竟直接用雷射筆晃人是在是太惡劣了，因此水神打算借用乙個平面鏡來達到目的，這樣就不容易被人發現了。注意 1 我們認為雷射可以傳播無限遠的距離 2 我們認為平面鏡只進行鏡面反射 3 平面鏡正反兩面...
hrbust oj 1937 神奇的進製轉換
神奇的進製轉換 description xuxu的資料結構要考試了，所以他在很努力的看書，有一天他看呀看呀看，突然看到乙個進製轉換的題目，說是要將乙個十進位制數轉換成二進位制數，他算呀算呀算，然後就把這個問題解決了。可是他很愛思考，他想怎麼樣能夠將這個十進位制數轉換成k進製的數呢？求幫助，help！...