<span style="font-family: inherit; font-style: inherit; font-variant: inherit; background-color: rgb(255, 255, 255);">在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:</span>
- 在观察期内,若存在超过一半的日子用电量低于某给定的阈值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户为“空置”,其他户不是空置。)
算法:
- 算法开始。
- 读入n、e、d。
- 如果i小于n继续,否则跳到第八步。
- 读入k,然后依次读入每天用电量,如果该天用电量小于e,则低电量日加一。
- 如果低电量日超过k的一半,且k小于等于d,则可能空置住房数加一。
- 如果低电量日超过k的一半,且k大于d,则空置住房数加一。
- 回到第三步。
- 输出可能空置率和空置率,并保留一位小数。
- 算法结束。
#include <stdio.h>
int main(int argc, const char * argv[]) {
int n, d, k, i, j, prob_empty = 0, empty = 0, low_count;
double e, temp;
scanf("%d %lf %d", &n, &e, &d);
for(i = 0; i < n; i++){
scanf("%d", &k);
low_count = 0;
for(j = 0; j < k; j++){
scanf("%lf", &temp);
if(temp < e){
low_count++;
}
}
if(low_count > k / 2){
prob_empty++;
if(k > d){
empty++;
prob_empty--;
}
}
}
printf("%.1lf%% %.1lf%%\n", (double)prob_empty / n * 100, (double)empty / n * 100);
return 0;
}