【PAT乙级】1053 住房空置率

最新推荐文章于 2024-09-29 22:31:08 发布

原创最新推荐文章于 2024-09-29 22:31:08 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #PAT

PAT乙级专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种基于用电量数据统计住房空置率的方法，通过设定低电量阈值和观察期阈值，判断住房是否为空置或可能空置，并提供了一个简单的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

在观察期内，若存在超过一半的日子用电量低于某给定的阈值 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%

个人分析

这题很简单没什么好说的

实现代码

#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;
}