在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:
-
在观察期内,若存在超过一半的日子用电量低于某给定的阈值 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户为“空置”,其他户不是空置。)
代码实现:
import java.io.*;
/**
* @author yx
* @date 2022-07-22 8:09
*/
public class Main {
static PrintWriter out=new PrintWriter(System.out);
static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));
static StreamTokenizer in=new StreamTokenizer(ins);
public static void main(String[] args) throws IOException {
String[] split=ins.readLine().split(" ");
int n=Integer.parseInt(split[0]);
double e=Double.parseDouble(split[1]);
int D=Integer.parseInt(split[2]);
int maybe_kz=0;int kz=0;
for (int i = 0; i < n; i++) {
int flag=0;
String[] split1=ins.readLine().split(" ");
int k=Integer.parseInt(split1[0]);
for (int j = 1; j <= k; j++) {
double m=Double.parseDouble(split1[j]);
if(m<e){
flag++;
}
}
// System.out.println(flag);
if (flag >k / 2) {
/**注意审题,是只需要观察期大于D即可,而不需要flag>D,SOS卡了老半天,原来是审题不清楚*/
if (k > D) { // 若观察期(k)超过某给定阈值 D 天,且满足上一个条件,则该住房为“空置”。
kz++;
} else { //可能空置的房间和空置的房间之间不能有交集
maybe_kz++;
}
}
}
double k1=((double) maybe_kz/n)*100;
double k2= ((double) kz/n)*100;
System.out.printf("%.1f%% %.1f%%\n", k1, k2);
}
}