PAT (Basic Level) Practice （中文）1053 住房空置率 (20 分)（Java实现）

题目描述：

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

• 在观察期内，若存在超过一半的日子用电量低于某给定的阈值 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户为“空置”，其他户不是空置。)

代码示例（Java实现）

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
import java.util.Scanner;

/**
 * @create-date 2019-07-17 19:39
 */
public class Main {

public static void main(String[] args) throws IOException {
        Reader.init(System.in);
        int nums = Reader.nextInt();
        double min = Reader.nextDouble();
        int days = Reader.nextInt();
		
		// 可能空的房间数
        int maybeEmpty = 0;
        // 空的房间数
        int empty = 0;

        for (int i = 0; i < nums; i++) {
            int day = Reader.nextInt();
            int temp = 0;
            for (int j = 0; j < day; j++) {
                double electricQuantity = Reader.nextDouble();
                if (electricQuantity < min) {
                    temp++;
                }
            }
            // 统计完成,分两种情况
            if (temp > day / 2) {
            	// 如果观察期大于阀定天数
                if (day > days) {
                    empty++;
                } else {
                    maybeEmpty++;
                }
            }
        }

        // 计算比例
        double dataMaybe = maybeEmpty * 100.0 / nums;
        double dataEmpty = empty * 100.0 / nums;
        System.out.printf("%.1f%% %.1f%%\n", dataMaybe, dataEmpty);
    }


}

class Reader {

    static BufferedReader reader;
    static StringTokenizer tokenizer;

    /** call this method to initialize reader for InputStream */
    static void init(InputStream input) {
        reader = new BufferedReader(new InputStreamReader(input));
        tokenizer = new StringTokenizer("");
    }

    /** get next word */
    static String next() throws IOException {
        while (!tokenizer.hasMoreTokens())
            //TODO add check for eof if necessary
            tokenizer = new StringTokenizer(reader.readLine());
        return tokenizer.nextToken();
    }

    static int nextInt() throws IOException {
        return Integer.parseInt(next());
    }

    static double nextDouble() throws IOException {
        return Double.parseDouble(next());
    }

}