1053 住房空置率 (20 分)

1053 住房空置率 (20 分)

1053 住房空置率 (20 分)

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

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

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

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

输入格式：
输入第一行给出正整数 N（≤1000），为居民区住房总套数；正实数 e，即低电量阈值；正整数 D，即观察期阈值。随后 N 行，每行按以下格式给出一套住房的用电量数据：
K E 1 E 2 . . . E K K E_1 E_K KE1​E2​...EK​
其中 K 为观察的天数， E i E_i 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户为“空置”，其他户不是空置。）

题解

这个题的坑是“空置”统计的时候，题目说的是

1. 若存在超过一半的日子用电量低于某给定的阈值 e
2. 观察期超过某给定阈值 D 天
   满足上述两点位“空置”。说的是观察的日子足够长，加上有一半低于阈值即可；而非观察日里低于阈值天数超过D天。
   如果不注意这两点，测试数据会错：测试点1 测试点2。

AC例程

 #include<stdlib.h>
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
#include<utility>
using namespace std;int main()
{
#ifdef ONLINE_JUDGE
#else freopen(&#","r",stdin);
#endif
int x,n,d,count1=0,mark1=0,mark2=0,i;
float day,e,ei,r1,r2;
cin>>n>>e>>d;
for(int k=0;k<n;k++)
{cin>>x;count1=0;day=x/2+0.5;for(i=0;i<x;i++){cin>>ei;if(ei<e){count1++;}}if(x>d&&count1>(int) day)mark2++;else if(count1>(int) day)mark1++;
}
r1=mark1*1.0/n*100;r2=mark2*1.0/n*100;
printf("%.1f%% %.1f%%",r1,r2);
return 0;
}