PAT乙级：1053 住房空置率 (20分)

PAT乙级：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户为“空置”，其他户不是空置。）

思路

无需建立数组，只需统计有多少个数据超过阈值。

然后按照题意统计超过阈值的数量。

由于天数存在单数双数，需要特别地处理一下数据。

code

#include<iostream>
using namespace std;
int main(){
	int house=0,k_day=0;
	int cnt_p=0,cnt_s=0;
	double k_elc=0;
	cin>>house>>k_elc>>k_day;
	for(int i=0;i<house;i++){
		int temp_day=0,cnt=0;
		cin>>temp_day;
		for(int j=0;j<temp_day;j++){
			double elc=0;
			cin>>elc;
			if(elc<k_elc) cnt++;
		}
		if(temp_day<=k_day){
			if(temp_day%2==0) temp_day++;
			if(cnt>=temp_day/2+temp_day%2) cnt_p++;
		}else{
			if(temp_day%2==0) temp_day++;
			if(cnt>=temp_day/2+temp_day%2) cnt_s++;
		}
	}
	printf("%.1f%% %.1f%%",100.0*cnt_p/house,100.0*cnt_s/house);
	return 0;
} 

结果

提交时间	状态	分数	题目	编译器	耗时	用户
2020/4/4 13:01:30	答案正确	20	1053	C++ (g++)	116 ms	a man

测试点	结果	耗时	内存
0	答案正确	3 ms	504 KB
1	答案正确	3 ms	424 KB
2	答案正确	116 ms	364 KB
3	答案正确	4 ms	384 KB
4	答案正确	5 ms	384 KB
5	答案正确	4 ms	424 KB