1.1.34過濾。以下哪些任務需要(在陣列中，比如)儲存標準輸入中所有值？哪些可以被實現為乙個過濾器且僅使用固定數量的變數和因定大小的陣列(和n無關）?在每個問題中，輸入都來自於標準輸入且含有n個0到1的實數。
1）列印出最大和最小的數
乙個變數max儲存最大數、乙個變數min儲存最小數、乙個變數current儲存當前讀入的數。
2）列印出所有數的中位數
需要將標準輸入儲存在陣列中，然後按非遞減排序，再通過陣列元素是奇數還是偶數個找出中位數。
3）列印出第k小的數,k小於100
需要將標準輸入儲存在陣列中，然後按非遞減排序，陣列中的第k個元素即為第k小的數。
4）列印出所有數的平方和
乙個變數current儲存當前讀入的數，乙個變數sum儲存所有數的平方和。sum=sum+current^2
5）列印出n個數的平均值
乙個變數current儲存當前讀入的數，乙個變數sum儲存所有數的和。sum=sum+current,平均數=sum/n
6）列印出大於平均數的數的百分比
需要將標準輸入儲存在陣列中，求出平均數，將陣列按非遞減排序，在排序陣列中找出第乙個大於平均數的元素下標由此計算出大於平均數的個數，再除以n得出百分比。
7）將n個數按公升序列印
需要將標準輸入儲存在陣列中，按非遞減排序後從陣列結尾向開始列印。
8）將n個數按照隨機順序列印
直接將標輸入的數列印
樹狀陣列 luogu4113 採花
花園裡有c種花共計n朵，公主要在乙個區間 l,r 內採花，僅當該顏色的花必須至少可以採到兩朵，公主才會採它，問公主可以才多少種花。此外，題目會給出m個這樣的閉區間用來詢問。0 c顯然，這個問題和之前的luogu1972 hh的項鍊是很類似的，本質是在求區間內不同元素的數目，只是僅當該元素至少出現兩次...
Algs4 1 5 17隨機連線
1.5.17隨機連線。設計uf的乙個用例 erdosrenyi，從命令列接受乙個整數n,在0到n 1之間產生隨機整數對，呼叫connected 判斷它們是否相連，如果不是則呼叫union 方法 和我們的開發用例一樣 不斷迴圈直到所有觸點均相互連通並列印出生成的連線總數。將你的程式打包成乙個接受引數n...
Algs4 1 3 31隨機連線
1.3.31隨機連線。編寫一段程式，從命令列接受乙個整數n和double值p 0到1之間 作為引數，在乙個圓上畫出大小為0.05且間距相等的n個點，然後將每對點按照概率p用灰線連線。public class test for int i 0 i points.length i for int j 0...