PAT——1053. 住房空置率

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

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

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

输入格式：

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

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

 1 package com.hone.basical;
 2 
 3 import java.util.Scanner;
 4 /**
 5  * 原题目：https://www.patest.cn/contests/pat-b-practise/1053
 6  * @author Xia
 7  * 悲惨：测试了若干次得到的结果一直是0.0% 0.0%，原因在于刚开始(proEmptyRoom/N)*100
 8  * 没有将N改成double类型
 9  * 百分号的输出为%%  第一个%是转义，第二个%是真正的百分号
10  * 思路：其实就是两个比较而已。(有一个两分的测试点超时)
11  */
12 public class basicalLevel1053houseEmptyrate {
13     public static void main(String[] args) {
14         Scanner in = new Scanner(System.in);
15         int N = in.nextInt();
16         double e = in.nextDouble();
17         double D = in.nextDouble();
18         int emptyRoom = 0;
19         int proEmptyRoom = 0;
20         for (int i = 0; i < N; i++) {
21             int low = 0;
22             int day = in.nextInt();
23             for (int j = 0; j < day; j++) {
24                 double ele = in.nextDouble();
25                 if (ele < e) 
26                     low++;
27             }
28             if (low > (day/2)&&day <= D) {
29                 proEmptyRoom++;
30             }
31             if (low > (day/2)&&day > D) {
32                 emptyRoom++;
33             }
34         }
35         //计算空房率
36         double proRate = ((double)proEmptyRoom/(double)N)*100;
37         double empRate = ((double)emptyRoom/(double)N)*100;
38         System.out.printf("%.1f%% %.1f%%",proRate,empRate);
39     }
40 }