【PAT乙级】1053 住房空置率 (20分)

在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：

在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”；

若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。

现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占居民区住房总套数的百分比。

输入格式：

输入第一行给出正整数 $N$（$\le 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%

（样例解释：第2、3户为“可能空置”，第4户为“空置”，其他户不是空置。）

解题思路：

遍历每一行用电量统计低于阈值 e 的天数 cnt，如果天数仅大于观察期的一半，则为可能空置；如果天数大于观察期的一半且大于给定的阈值，则为空置。

答案代码：

#include <iostream>
using namespace std;

int main() {
    int n = 0, d = 0;
    double e = 0.0;
    scanf("%d%lf%d", &n, &e, &d);
    
    int k = 0;
    double mspace = 0, space = 0;
    for (int i = 0; i < n; i++) {
        scanf("%d", &k);
        
        int cnt = 0.0;
        double ei = 0.0;
        for (int j = 0; j < k; j++) {           // 观察期用电量
            scanf("%lf", &ei);
            if (ei < e) cnt++;
        }
        
        if(cnt > (k / 2))                       // 超过一半低于阈值
        		k > d ? space++ : mspace++;

    }
    
    printf("%.1lf%% %.1lf%%", mspace/n*100, space/n*100);
    
    return 0;
}