PAT 乙 1053 住房空置率（测试通过）

最新推荐文章于 2025-05-26 15:25:32 发布

Alexius Chao

最新推荐文章于 2025-05-26 15:25:32 发布

阅读量200

点赞数 1

本文链接：https://blog.youkuaiyun.com/qq_26004051/article/details/87984653

版权

本文介绍了一种基于用电量数据统计住房空置率的算法，通过设定低电量阈值和观察期阈值，区分可能空置与实际空置的住房，最后计算并输出空置率百分比。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1053 住房空置率（20 分）

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

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

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

输入格式：

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

K E1 E2 ... EK

其中 K 为观察的天数，Ei 为第 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<iostream>
using namespace std;
int main(){
	int n,d;
	double e;
	cin>>n>>e>>d;double p=0,t=0;
	for(int i=0;i<n;i++){
		int v,cnt=0,flag=0;
		double data;
		cin>>v;
		for(int j=0;j<v;j++){cin>>data;if(data<e)cnt++;}
		if(cnt<v/2)flag=1;//不空置
		else if(cnt>v/2.0&&v<=d)flag=2;//可能空置
	    else if(cnt>v/2.0&&v>d)//有等于会有数据不通过
		flag=3;//空置
     if(flag==2)
         p++;
	 else if(flag==3)
	 	 t++;

	}
 printf("%.1f%% %.1f%%",p/n*100,t/n*100);


return 0;
}