Skip to content

1053 住房空置率

Statement

Metadata

  • 作者: CHEN, Yue
  • 单位: 浙江大学
  • 代码长度限制: 16 KB
  • 时间限制: 400 ms
  • 内存限制: 64 MB

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

  • 在观察期内，若存在超过一半的日子用电量低于某给定的阈值 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户为“空置”，其他户不是空置。）

Solution

#include <iostream>
#include <map>
#include <string>
using namespace std;
int main() {
    int n, d, a, i, j = 0, k = 0, c;
    double e, list[1000], p, q;
    map<int, int> map;
    cin >> n >> e >> d;
    for (i = 0; i < n; i++) {
        cin >> a;
        c = 0;
        for (j = 0; j < a; j++) {
            cin >> list[j];
            if (list[j] < e) {
                c++;
            }
        }
        if (c * 2 > a) {
            map[i]++;
            if (a > d) {
                map[i]++;
            }
        }
    }
    j = 0, k = 0;
    for (i = 0; i < n; i++) {
        if (map[i] == 1) {
            j++;
        } else if (map[i] == 2) {
            k++;
        }
    }
    p = 1.0 * j / n;
    q = 1.0 * k / n;
    printf("%.1f", 100 * p);
    cout << "% ";
    printf("%.1f%\n", 100 * q);
}
Last update: May 4, 2022
Back to top