在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：
在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”；若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。
现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占居民区住房总套数的百分比。
输入格式：
输入第一行给出正整数 N（≤1000），为居民区住房总套数；正实数 e，即低电量阈值；正整数 D，即观察期阈值。随后 N 行，每行按以下格式给出一套住房的用电量数据：
K E?1?? E?2?? … 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户为“空置”，其他户不是空置。）
//C/C++实现
#include <iostream>using namespace std;int main(){int n, d; //住房总套数n，观察期阀值double e; //低电量阀值scanf("%d %lf %d", &n, &e, &d);double maybeEmpty = 0, empty = 0; //可能空置数，空置数for(int i = 0; i < n; ++i){int k; //观察的天数scanf("%d", &k);double halfK = (double)k / 2; //观察天数的一半int lower = 0; //用电量低于阀值e的天数double tmp;for(int j = 0; j < k; ++j){scanf("%lf", &tmp);if(tmp < e){ ++lower;}}if(k > d){ //观察期天数超过给定阀值d天if(lower > halfK){ //超过一半的日子用电量低于给定阀值e++empty; //空置数自增1}}else{if(lower > halfK){ //超过一半的日子用电量低于给定阀值e++maybeEmpty; //可能空置数自增1}}}printf("%.1f%% %.1f%%\n", maybeEmpty / n * 100, empty / n * 100);return 0;
}