1. 程式人生 > >1053. 住房空置率

1053. 住房空置率

<span style="font-family: inherit; font-style: inherit; font-variant: inherit; background-color: rgb(255, 255, 255);">在不打擾居民的前提下,統計住房空置率的一種方法是根據每戶用電量的連續變化規律進行判斷。判斷方法如下:</span>
  • 在觀察期內,若存在超過一半的日子用電量低於某給定的閾值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戶為“空置”,其他戶不是空置。)

 演算法:
  1. 演算法開始。
  2. 讀入n、e、d。
  3. 如果i小於n繼續,否則跳到第八步。
  4. 讀入k,然後依次讀入每天用電量,如果該天用電量小於e,則低電量日加一。
  5. 如果低電量日超過k的一半,且k小於等於d,則可能空置住房數加一。
  6. 如果低電量日超過k的一半,且k大於d,則空置住房數加一。
  7. 回到第三步。
  8. 輸出可能空置率和空置率,並保留一位小數。
  9. 演算法結束。
#include <stdio.h>

int main(int argc, const char * argv[]) {
    int n, d, k, i, j, prob_empty = 0, empty = 0, low_count;
    double e, temp;
    scanf("%d %lf %d", &n, &e, &d);
    for(i = 0; i < n; i++){
        scanf("%d", &k);
        low_count = 0;
        for(j = 0; j < k; j++){
            scanf("%lf", &temp);
            if(temp < e){
                low_count++;
            }
        }
        if(low_count > k / 2){
            prob_empty++;
            if(k > d){
                empty++;
                prob_empty--;
            }
        }

    }
    printf("%.1lf%% %.1lf%%\n", (double)prob_empty / n * 100, (double)empty / n * 100);
    return 0;
}