PTA(Basic Level)1053.住房空置率

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

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

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

输入格式：

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

K E1 E2 ... 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户为“空置”，其他户不是空置。）

思路

• ⚠确定是空置之后就不能说是可能空置的了，也就是说两者是互斥的
• ⚠还有就是浮点数的比较是要使用EPS的，不能单纯比较

代码

#include<bits/stdc++.h>
using namespace std;
const double EPS = 1e-6;
int main()
{
	int n;
	double e;
	int D;
	cin >> n >> e >> D;

	int may_unused = 0;
	int abs_unused = 0;
	int days;
	double use;
	for(int i=0;i<n;i++)
	{
		scanf("%d", &days);
		int lower_e = 0;
		int beyond_D = 0;
		bool condition1 = false;
		for(int j=0;j<days;j++)
		{
			scanf("%lf", &use);
			if(use < e - EPS)	lower_e++;
		}
		if(lower_e > days/2)
		{
			condition1 = true;
			may_unused++;
		}
		if(condition1 && days > D)
        {
            abs_unused++;
            may_unused--; //空置 就不是 可能空置了
        }
	}
	double ans1 = may_unused * 1.0 / n;
	double ans2 = abs_unused * 1.0 / n;
	printf("%.1f%% %.1f%%", ans1*100, ans2*100);
}

引用

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