PAT (Basic Level) 1053 长记性题

1053 住房空置率 (20 分)

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

  • 在观察期内,若存在超过一半的日子用电量低于某给定的阈值 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户为“空置”,其他户不是空置。)

题目思路就是小于 e 值计数,然后空置的++,可能空置的++,易于实现,但有一个坑点就是认真读题。"若观察期超过某给定阈值 D 天",这是只要满足超过阈值 t 即可 。

#include<stdio.h>
int main()
{
	int N,t,T;
	double e,E
	scanf("%d %lf %d",&N,&e,&t);
	int num = 0,half = 0,vacant = 0;
	for(int i = 0;i < N;i++)
	{
		num = 0;
		scanf("%d",&T);
		for(int j = 0;j < T;j++)
		{
			scanf("%lf",&E);
			if(E < e) num++;
		}
		if(T > t && num*2 > T) vacant++;		//空置的条件(认真读题)(重要)
		else if(num*2 > T) half++;				//可能空置的条件 
	}
	printf("%.1lf%% %.1lf%%",1.0*half*100/N,1.0*vacant*100/N);
	return 0;
}
上一篇:【PAT乙级】1053 住房空置率 (20 分)


下一篇:Leetcode 1053. 交换一次的先前排列