[PAT乙级]1053 住房空置率 (思路+精简代码)

1053 住房空置率

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

在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”；

若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。

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

输入格式：
输入第一行给出正整数 N（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%

思路：看着很麻烦，实际上只要读懂题目就不难。对每一户，边输入边统计电量低于阈值e的天数cnt，看cnt是否超过观察期day的一半，若是，再看观察期day是否超过观察期阈值D，超过就是“空置”，否则为“可能空置”。

#include <stdio.h>
int main() {
	int n, d, day, cnt = 0, s1 = 0, s2 = 0;
	double e, temp;
	scanf("%d %lf %d", &n, &e, &d);
	for (int i = 0; i < n; i++, cnt = 0) {
		scanf("%d", &day);
		for (int j = 0; j < day; j++) {
			scanf("%lf", &temp);
			if (temp < e) cnt++;
		}
		if (cnt > day / 2) day > d ? s2++ : s1++;
	}
	printf("%.1lf%% %.1lf%%", 100.0 * s1 / n, 100.0 * s2 / n);  //输出'%'要用两个'%'
	return 0;
}