PAT乙级-1053. 住房空置率 (20)-详解+代码

最新推荐文章于 2025-03-20 11:04:00 发布

原创最新推荐文章于 2025-03-20 11:04:00 发布 · 353 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#PAT #编程 #刷题 #PAT乙级 #c语言

PAT乙级专栏收录该内容

24 篇文章

订阅专栏

这是一篇关于PAT乙级编程题1053的解析，主要讨论如何根据住房用电量数据判断空置情况。通过判断连续低于阈值e的天数是否超过D天来确定住房状态，统计可能空置和空置的住房比例。提醒读者注意审题，避免误解题目要求。

题目：1053. 住房空置率 (20)

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

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

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

输入格式：

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

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

思路：

因为本题都不需要最后的查找，因此不需要数组，接收一个数据就跟阈值比较，若小于则小于阈值计数器加一，总共的天数若大于观察期/2，则再考虑是否观察期天数大于观察期阈值天数，若大于，则肯定空置，若小于，则可能空置。最后输出即可。

PS: 。。这个题我一开始审错了导致两个测试点没过，我一开始认为用电量小于阈值达到D就肯定空置，后来想了一下不对啊，万一测试很多天，只有超过D天小于阈值，剩余很多天都大于，那评价标准不就不科学了嘛。然后仔细看了一下，果真是对观察期天数的要求。。还是要仔细审题呀。

#include<stdio.h>
int main()
{
	int N,D,i,j,num,tempnum;
	double Mnum=0, Knum=0;
	double e,tempe;
	scanf("%d %lf %d", &N,&e,&D);
	for (i = 0; i < N; i++)
	{
		scanf("%d", &num);
		tempnum = 0;
		for (j = 0; j < num; j++)
		{
			scanf("%lf", &tempe);
			if (tempe < e)
			{
				tempnum++;
			}
		}
		if (tempnum > num / 2)
		{
			if (num>D)
			{
				Knum++;
			}
			else
			{
				Mnum++;
			}
		}
	}
	printf("%.1f%% %.1f%%", Mnum / N * 100, Knum / N * 100);
	return 0;
}