1053 住房空置率 (20 分)
1053 住房空置率 (20 分)
在不打擾居民的前提下,統(tǒng)計(jì)住房空置率的一種方法是根據(jù)每戶用電量的連續(xù)變化規(guī)律進(jìn)行判斷。判斷方法如下:
- 在觀察期內(nèi),若存在超過一半的日子用電量低于某給定的閾值 e,則該住房為“可能空置”;
- 若觀察期超過某給定閾值 D 天,且滿足上一個(gè)條件,則該住房為“空置”。
現(xiàn)給定某居民區(qū)的住戶用電量數(shù)據(jù),請(qǐng)你統(tǒng)計(jì)“可能空置”的比率和“空置”比率,即以上兩種狀態(tài)的住房占居民區(qū)住房總套數(shù)的百分比。
輸入格式:
輸入第一行給出正整數(shù) N(≤1000),為居民區(qū)住房總套數(shù);正實(shí)數(shù) e,即低電量閾值;正整數(shù) D,即觀察期閾值。隨后 N
行,每行按以下格式給出一套住房的用電量數(shù)據(jù):K E?1? E?2?? … E?K
?? 其中 K 為觀察的天數(shù),E?i?? 為第 i 天的用電量。
輸出格式:
在一行中輸出“可能空置”的比率和“空置”比率的百分比值,其間以一個(gè)空格分隔,保留小數(shù)點(diǎn)后 1 位。
輸入樣例:
5 0.5 10
6 0.3 0.4 0.5 0.2 0.8 0.6
10 0.0 0.1 0.2 0.3 0.0 0.8 0.6 0.7 0.0 0.5
5 0.4 0.3 0.5 0.1 0.7
11 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1
11 2 2 2 1 1 0.1 1 0.1 0.1 0.1 0.1
輸出樣例:
40.0% 20.0%
#include<stdio.h> #include<math.h> int main() { int N,D;double e;scanf("%d%lf%d",&N,&e,&D);if(N==0){printf("0.0%% 0.0%%");return 0;}double cnt1=0,cnt2=0;for(int i=0;i<N;i++){int n;scanf("%d",&n);double a[n];int cnt=0;for(int j=0;j<n;j++){scanf("%lf",&a[j]);if(a[j]<e)cnt++;}if(cnt>n/2){if(n<=D)cnt1++;if(n>D)cnt2++;}}printf("%.1lf%% %.1lf%%",cnt1*100.0/N,cnt2*100.0/N); }總結(jié)
以上是生活随笔為你收集整理的1053 住房空置率 (20 分)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 1045 快速排序 (25 分)
- 下一篇: 堆中的路径 (25 分)