【JAVA】PAT 乙级 1053 住房空置率

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

• 在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”；
• 若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。

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

输入格式：
输入第一行给出正整数 N（≤1000），为居民区住房总套数；正实数 e，即低电量阈值；正整数 D，即观察期阈值。随后 N 行，每行按以下格式给出一套住房的用电量数据：

K E₁​​ 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户为“空置”，其他户不是空置。）

==先统计每户用电量低于e的天数，统计完后，如果低于e的天数大于K/2，再看观察天数K是否大于D，如果大于则是空置，否则就是可能空置

		in.nextToken();
		int K = (int) in.nval;
		int count = 0;
		for (int j = 0; j < K; j++) {
			in.nextToken();
			double teme = in.nval;
			if (teme < e) {
				count++;
			}
		}
		if (count > K / 2) {
			if (K > D) {
				countkz++;
			} else {
				countkn++;
			}
		}

完整代码：

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;
import java.text.NumberFormat;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
		StreamTokenizer in = new StreamTokenizer(bf);
		in.nextToken();
		int N = (int) in.nval;
		in.nextToken();
		double e = in.nval;
		in.nextToken();
		int D = (int) in.nval;
		int countkn = 0, countkz = 0;
		for (int i = 0; i < N; i++) {
			in.nextToken();
			int K = (int) in.nval;
			int count = 0;
			for (int j = 0; j < K; j++) {
				in.nextToken();
				double teme = in.nval;
				if (teme < e) {
					count++;
				}
			}
			if (count > K / 2) {
				if (K > D) {
					countkz++;
				} else {
					countkn++;
				}
			}
		}
		NumberFormat nt = NumberFormat.getPercentInstance();
		nt.setMinimumFractionDigits(1);
		out.print(nt.format((double) countkn / (double) N) + " " + nt.format((double) countkz / (double) N));
		out.flush();
	}
}