在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:
-
在观察期内,若存在超过一半的日子用电量低于某给定的阈值 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户为“空置”,其他户不是空置。)
解题代码:
const readline = require('readline');
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout
});
let n = 0, e = 0, d = 0; // 正整数 N,居民区住房总套数 , 正实数 e,即低电量阈值 , 正整数 D,即观察期阈值
let k = 0, arrE = []; // k:为观察天数,arrE:保存观察的数据
let mkon = 0, kon = 0; // mk: 可能空置的数量, k: 空置的数量
rl.on('line', function(line) {
const arr = line.split(' ')
if(n === 0) {
n = parseInt(arr[0]);
e = parseFloat(arr[1]);
d = parseInt(arr[2]);
} else {
let c = 0; //c:记录这一家低于e的天数
k = parseInt(arr.shift(0));
arrE = arr;
for(let i = 0; i < k; i++) {
if(parseFloat(arrE[i]) < e) {
c++;
}
}
// 注意读题:若观察期超过某给定阈值 D 天,且满足上一个条件,则该住房为“空置”
// 我在这里就踩坑了,不然测试点1,2过不了
if(k > d && c > k/2) {
kon++;
} else if(c > k/2) {
mkon++;
}
}
});
rl.on('close', function() {
console.log(`${((mkon/n)*100).toFixed(1)}% ${((kon/n)*100).toFixed(1)}%`);
return 0;
})