1053. 住房空置率 (20)

2019-11-11 07:43:10

字體：大中小

供稿：網(wǎng)友

在不打擾居民的前提下，統(tǒng)計(jì)住房空置率的一種方法是根據(jù)每戶用電量的連續(xù)變化規(guī)律進(jìn)行判斷。判斷方法如下：

在觀察期內(nèi)，若存在超過一半的日子用電量低于某給定的閾值e，則該住房為“可能空置”；若觀察期超過某給定閾值D天，且滿足上一個(gè)條件，則該住房為“空置”。現(xiàn)給定某居民區(qū)的住戶用電量數(shù)據(jù)，請你統(tǒng)計(jì)“可能空置”的比率和“空置”比率，即以上兩種狀態(tài)的住房占居民區(qū)住房總套數(shù)的百分比。

輸入格式：

輸入第一行給出正整數(shù)N（<=1000），為居民區(qū)住房總套數(shù)；正實(shí)數(shù)e，即低電量閾值；正整數(shù)D，即觀察期閾值。隨后N行，每行按以下格式給出一套住房的用電量數(shù)據(jù)：

K E1 E2 … EK

其中K為觀察的天數(shù)，Ei為第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% （樣例解釋：第2、3戶為“可能空置”，第4戶為“空置”，其他戶不是空置。）

#include <iostream>#include <stdio.h>using namespace std;int main(){ int N; int D; float e; cin>>N>>e>>D; int K; float electricity; float possible_empty = 0.0; float empty = 0.0; for( int i = 0 ; i < N ; i++){ cin>>K; int lower_e = 0; for ( int j = 0 ; j < K ; j++){ cin>>electricity; if ( electricity < e){ lower_e++; } } if ( lower_e * 2 > K){ if ( K > D ){ empty++; }else{ possible_empty++; } } } possible_empty = possible_empty / N * 100; empty = empty / N * 100;