PAT 1053 住房空置率

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

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

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

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

输入格式：

输入第一行给出正整数N（<=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户为“空置”，其他户不是空置。）

 

代码：

#include <bits/stdc++.h>
using namespace std;

const int maxn = 1e5 + 10;
double a[maxn];

int main()
{
    int n, D, k;
    double e;
    int maybe = 0, must = 0;
    scanf("%d%lf%d", &n, &e, &D);
    for(int i = 1; i <= n; i ++)
    {
        int cnt = 0;
        scanf("%d", &k);
        for(int j = 1; j <= k; j ++)
        {
            scanf("%lf", &a[j]);
            if(a[j] < e)
                cnt++;
        }
        if(k <= D && cnt >(int)(k/2+0.5)) maybe ++;
        if(k > D && cnt > (int)(k/2+0.5)) must ++;
    }
    //printf("%d  %d\n",maybe,must);
   printf("%.1lf%% %.1lf%%\n", (double)maybe / n * 100, (double)must / n * 100);
    return 0;
}