PAT-B 1053. 住房空置率 (20)

传送门

https://pintia.cn/problem-sets/994805260223102976/problems/994805273284165632

题目

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

• 在观察期内，若存在超过一半的日子用电量低于某给定的阈值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.C语言对%的转义符是%。

源代码

//C/C++实现
#include 

using namespace std;

int main(){
    int n, d; //住房总套数n，观察期阀值
    double e; //低电量阀值
    scanf("%d %lf %d", &n, &e, &d);
    double maybeEmpty = 0, empty = 0; //可能空置数，空置数
    for(int i = 0; i < n; ++i){
        int k; //观察的天数
        scanf("%d", &k);
        double halfK = (double)k / 2; //观察天数的一半
        int lower = 0; //用电量低于阀值e的天数
        double tmp;
        for(int j = 0; j < k; ++j){
            scanf("%lf", &tmp);
            if(tmp < e){ 
                ++lower;
            }
        }
        if(k > d){ //观察期天数超过给定阀值d天
            if(lower > halfK){ //超过一半的日子用电量低于给定阀值e
                ++empty; //空置数自增1
            }
        }
        else{
            if(lower > halfK){ //超过一半的日子用电量低于给定阀值e
                ++maybeEmpty; //可能空置数自增1
            }
        }
    }
    printf("%.1f%% %.1f%%\n", maybeEmpty / n * 100, empty / n * 100);
    return 0;
}