1053. 住房空置率 (20)

2019-11-11 07:48:02

字體：大中小

來源：轉載

供稿：網友

在不打擾居民的前提下，統計住房空置率的一種方法是根據每戶用電量的連續變化規律進行判斷。判斷方法如下：

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

輸入格式：

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

K E1 E2 … EK

其中K為觀察的天數，Ei為第i天的用電量。

輸出格式：

在一行中輸出“可能空置”的比率和“空置”比率的百分比值，其間以一個空格分隔，保留小數點后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;