在不打擾居民的前提下，統計住房空置率的一種方法是根據每戶用電量的連續變化規律進行判斷。判斷方法如下：
在觀察期內，若存在超過一半的日子用電量低於某給定的閾值 e，則該住房為「可能空置」；
若觀察期超過某給定閾值 d 天，且滿足上乙個條件，則該住房為「空置」。
現給定某居民區的住戶用電量資料，請你統計「可能空置」的比率和「空置」比率，即以上兩種狀態的住房佔居民區住房總套數的百分比。
輸入第一行給出正整數 n（≤1000），為居民區住房總套數；正實數 e，即低電量閾值；正整數 d，即觀察期閾值。隨後 n 行，每行按以下格式給出一套住房的用電量資料：k e1 e2 e3……ek
其中 k 為觀察的天數，ei為第 i 天的用電量。
在一行中輸出「可能空置」的比率和「空置」比率的百分比值，其間以乙個空格分隔，保留小數點後 1 位。
5
0.510
60.3
0.40.5
0.20.8
0.610
0.00.1
0.20.3
0.00.8
0.60.7
0.00.5
50.4
0.30.5
0.10.7
110.1
0.10.1
0.10.1
0.10.1
0.10.1
0.10.1112
2211
0.11
0.10.1
0.10.1
40.0
%20.0
%
#include
using
namespace std;
intmain()
if(cnt>k/
2&&k>d) cnt2++
;//空置
if(cnt>k/
2&&k<=d) cnt1++
;//可能空置
}printf
("%.1lf%% %.1lf%%"
,cnt1*
100/n,cnt2*
100/n)
;return0;
}
PAT乙級1053 住房空置率
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 在不打擾居民的前提下，統計住房空置率的一種方法是根據每戶用電量的連續變化規律進行判斷。判斷方法如下 現給定某居民區的住戶用電量資料，請你統計 可能空置 的比率和 空置 比...
PAT 乙級 1053 住房空置率
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 在不打擾居民的前提下，統計住房空置率的一種方法是根據每戶用電量的連續變化規律進行判斷。判斷方法如下 現給定某居民區的住戶用電量資料，請你統計 可能空置 的比率和 空置 比...
PAT乙級 1053 住房空置率
在不打擾居民的前提下，統計住房空置率的一種方法是根據每戶用電量的連續變化規律進行判斷。判斷方法如下 1 在觀察期內，若存在超過一半的日子用電量低於某給定的閾值 e，則該住房為 可能空置 2 若觀察期超過某給定閾值 d 天，且滿足上乙個條件，則該住房為 空置 現給定某居民區的住戶用電量資料，請你統計 ...