WEEK4 作業 C TT 的神秘禮物

tt 是一位重度愛貓人士，每日沉溺於 b 站上的貓咪頻道。

有一天，tt 的好友 zjm 決定交給 tt 乙個難題，如果 tt 能夠解決這個難題，zjm 就會買乙隻可愛貓咪送給 tt。

任務內容是，給定乙個 n 個數的陣列 cat[i]，並用這個陣列生成乙個新陣列 ans[i]。新陣列定義為對於任意的 i, j 且 i != j，均有 ans = abs(cat[i] - cat[j])，1 <= i < j <= n。試求出這個新陣列的中位數，中位數即為排序之後 (len+1)/2 位置對應的數字，』/』 為下取整。

tt 非常想得到那只可愛的貓咪，你能幫幫他嗎？

多組輸入，每次輸入乙個 n，表示有 n 個數，之後輸入乙個長度為 n 的序列 cat， cat[i] <= 1e9 , 3 <= n <= 1e5

輸出新陣列 ans 的中位數

413

2431
102

1

8

#include #include #include using namespace std;

int cat[100100];
int n;//cat陣列元素個數
int me;//中位數的索引(len+1)/2
bool median(int p)
else
}int main(int argc, char** ar**) else
}		printf("%d\n",ans);
}	return 0;
}

week4作業 C TT的神秘禮物

tt 是一位重度愛貓人士，每日沉溺於 b 站上的貓咪頻道。有一天，tt 的好友 zjm 決定交給 tt 乙個難題，如果 tt 能夠解決這個難題，zjm 就會買乙隻可愛貓咪送給 tt。任務內容是，給定乙個 n 個數的陣列 cat i 並用這個陣列生成乙個新陣列 ans i 新陣列定義為對於任意的 i,...

week4作業題 C TT的神秘禮物

tt 是一位重度愛貓人士，每日沉溺於 b 站上的貓咪頻道。有一天，tt 的好友 zjm 決定交給 tt 乙個難題，如果 tt 能夠解決這個難題，zjm 就會買乙隻可愛貓咪送給 tt。任務內容是，給定乙個 n 個數的陣列 cat i 並用這個陣列生成乙個新陣列 ans i 新陣列定義為對於任意的 i,...

程式設計思維 week4 作業C TT 的神秘禮物

tt 是一位重度愛貓人士，每日沉溺於 b 站上的貓咪頻道。有一天，tt 的好友 zjm 決定交給 tt 乙個難題，如果 tt 能夠解決這個難題，zjm 就會買乙隻可愛貓咪送給 tt。任務內容是，給定乙個 n 個數的陣列 cat i 並用這個陣列生成乙個新陣列 ans i 新陣列定義為對於任意的 i,...