1. 程式人生 > >Algs4-1.1.34過濾,考慮存儲用量

Algs4-1.1.34過濾,考慮存儲用量

大小 小數 max 問題 最小數 下標 使用 標準 存在

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個數按照隨機順序打印
直接將標輸入的數打印

Algs4-1.1.34過濾,考慮存儲用量