time limit: 1 s memory limit: 32 mb
submission：160 ac：67 score：18.18
submit
status
alex做完字串遊戲後，她的朋友們還是沒有生完猴子，於是她開始玩陣列排序遊戲。她希望你可以幫助她用指標編寫乙個程式，可以對陣列a的n個元素按絕對值從小到大進行排列。輸入的元素不會有a、-a同時出現的情況。
輸入包含多組測試資料。
對於每組測試資料，先輸入乙個正整數n（n<10000），接下去輸入n個絕對值小於100的整數。
排序後的陣列。
每組測試資料之間用乙個空行隔開。
input:
54 6 -2 1 0
output:
0 1 -2 4 6
下附ac**：
#include #include#define size 10000
void sort(int *p, int n) }}
int main()
sort(a, n);
for (i = 0; i < n; i++)
printf("\n");
} return 0;
}
poj 1990 樹狀陣列
開始對距離排序 然後果斷的tle了 然後發現應該對power排序，然後我們記錄和更新的是 比x小的個數與距離和，然後每次算的時候，因為按power排序了，當前的pi一定是最大的，所以就能在logdistance的時間內算出來 ac 如下 include include include include...
POJ 1990（樹狀陣列）
題目 一開始咋都想著得n n，畢竟pair在那擱著來，看了題解才知道原來可以用樹狀陣列 對於每個cow i 來說，由它的v i 決定的有兩部分，左邊部分和右邊部分，如果把cow關於v公升序排列，逐個求得由每個cow i 決定的volume，就可以復用前面的計數了 include include in...
MooFest POJ 1990 樹狀陣列）
最近學習了一下樹狀陣列，這道題糾結了很久，終究是因為沒有明白樹狀陣列怎麼用。感覺網上許多大神都只是講原理，對於我們這些初學的菜鳥恐怕都被嚇跑了。這裡我就以實用主義說一下使用方法 其實我覺得其原理應該能對我們更有啟發，也許會帶來很多潛在的好處 這裡需要注意的是，bit的實現 中的bit陣列一開始必須清...