1. 程式人生 > >PAT乙級—1053. 住房空置率 (20)-native

PAT乙級—1053. 住房空置率 (20)-native

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

在觀察期內,若存在超過一半的日子用電量低於某給定的閾值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%

思路:開始輸入三個數N,e,D,然後接下來N行,每行先輸入第一個數d,然後輸入d個double型別的小數,如果這一行的小數中有小於e,用day記錄下來,這一行輸入完後判斷day是否大於d/2,如果是則可能控制,如果d還大於D,則一定空置,最後輸出比率。

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    int N,D;
    double e;
    cin>>N>>e>>D;
    int n[N];
    double d;
    int possible=0;
    int must=0;
    for(int i=0;i<N;i++){
        int day=0;
        cin>>n[i];                  //輸入觀察的天數   
for(int j=0;j<n[i];j++){ //輸入每天觀察的用電量 cin>>d; if(d<e) //計算小於e的天數 day++; } if(day>(n[i]/2)){ //如果超過一半的天數小於e則可能空置 if(n[i]>D) //如果觀察天數超過D且滿足上一條件則一定空置 must++; else possible++; //否則還是可能空置 } } //注意要先轉換成double,不可以100*possible/N,如果possible=1,N=8,則為12.0,而不是12.5 printf("%.1lf%% %.1lf%%\n", (double)possible / N * 100, (double)must / N * 100); return 0; }

題目連結: