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

• 在觀察期內，若存在超過一半的日子用電量低於某給定的閾值 e，則該住房為“可能空置”；

• 若觀察期超過某給定閾值 D 天，且滿足上一個條件，則該住房為“空置”。

現給定某居民區的住戶用電量資料，請你統計“可能空置”的比率和“空置”比率，即以上兩種狀態的住房佔居民區住房總套數的百分比。

輸入格式：

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

K E​1​​ E​2​​ ... E​K​​

其中 K 為觀察的天數，E​i​​ 為第 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%

個人分析

這題很簡單沒什麼好說的

實現程式碼

#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#include <iostream>
#define ll long long
#define ep 1e-2
using namespace std;

const int maxn = 15;

int main() {
    int n, d;
    double e;
    cin >> n >> e >> d;
    
    int maybe_null = 0, is_null = 0;
    for (int i = 0; i < n; i ++) {
        int k;
        cin >> k;
        
        double temp = 0;
        int smaller_cnt = 0;
        for (int i = 0; i < k; i ++) {
            cin >> temp;
            if (temp < e)
                smaller_cnt ++;
        }

        if (smaller_cnt > k / 2) {
            if (k > d) {
                is_null ++;
            }
            else {
                maybe_null ++;
            }
        }
    }
    
    double ans1 = maybe_null*1.0/n, ans2 = is_null*1.0/n;
    printf("%.1lf%% %.1lf%%", ans1*100, ans2*100);
    
    return 0;
}
 

總結

學習不息，繼續加油