PAT-B 真题- 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户为"空置"，其他户不是空置。）

这道题比较简单，唯一需要注意的是用printf输出%时必须用%%，否则会出错。代码如下：

#include <iostream>
#include <cstdio>

using namespace std;

int main() {
  int cnt, D, cnt2, half, cnt3;  //cnt为给的数据的行数，D为观察期阈值，half为一半观察天数，
            //cnt2是每一行的观察天数，cnt3用来给小于低电量阈值的天数计次 
  double e, e_tmp;  //e为低电量阈(yu)值，e_tmp用来存储每次输入的用电量 
  int empty = 0, _empty = 0;  //empty为空置，_empty为可能空置 
  cin >> cnt >> e >> D;
  for(int i = 0; i < cnt; i++){
    cnt3 = 0; 
    cin >> cnt2;
    half = cnt2 / 2;
    for(int i = 0; i < cnt2; i++){
      cin >> e_tmp;
      if(e_tmp < e) cnt3++;  //如果小于低电量阈值，计数器++ 
    }
    if(cnt3 > half){    //超过一半的天数 
      if(cnt2 > D) empty++;  //观察期超过阈值 
      else _empty++;    //观察期未超过阈值 
    }
  }
  double empty_per = (1.0 * empty / cnt) * 100, _empty_per = (1.0 * _empty / cnt) * 100;  //百分率 
  printf("%.1f%% %.1f%%", _empty_per, empty_per); //不要忘了%% = % 
  return 0;
}