PAT乙级1053 || 住房空置率（详解，C/C++示例，测试点分析）

Posted on In

住房空置率

题目描述

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

  • 在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”；
  • 若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。

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

输入格式

输入第一行给出正整数 N（≤1000），为居民区住房总套数；正实数 e，即低电量阈值；正整数 D，即观察期阈值。随后 N 行，每行按以下格式给出一套住房的用电量数据：

K E1 E2 … EK

其中 K 为观察的天数，Ei 为第 i 天的用电量。

输出格式

在一行中输出“可能空置”的比率和“空置”比率的百分比值，其间以一个空格分隔，保留小数点后 1 位。

输入样例

1
2
3
4
5
6
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

输出样例

1
40.0% 20.0%

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

问题解决

解题思想

根据条件进行分别统计即可，此题没有什么坑点。注意%的输出，在printf函数的双引号内应为%%。

代码示例（C/C++）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <cstdio>
using namespace std;
int main()
{
    int N,D,K;
    double e,E;    //E为某天的用电量
    scanf("%d%lf%d",&N,&e,&D);
    int low_num,may_emp = 0,emp = 0;    //low_num为低于给定阈值的天数；may_emp为可能空置数；emp为空置数
    for(int i = 0; i < N; i++){
        scanf("%d",&K);
        low_num = 0;    //对每一套住房，low_num初始化为0
        for(int j = 0; j < K; j++){
            scanf("%lf",&E);
            if(E < e){
                low_num++;
            }
        }
        if(K > D&&2 * low_num > K){ //满足空置
            emp++;
        }
        else if(2 * low_num > K){   //满足可能空置
            may_emp++;
        }
    }
    printf("%.1lf%% %.1lf%%",may_emp * 100.0 / N,emp * 100.0 / N);
    return 0;
}

题目来源：PAT乙级1053
作者：CHEN, Yue
单位：浙江大学

稀罕作者