PAT菜鸡进化史_乙级_1053

PAT菜鸡进化史_乙级_1053

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

• 在观察期内，若存在超过一半的日子用电量低于某给定的阈值 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%

思路：

这题我不太记得了。应该不难。。叭？

Code：

#include <iostream>
#include <iomanip>

int main(){
    using namespace std;
// input the number of house and the threshold value
    int N, D;
    double e;
    cin >> N >> e >> D;
// count the may_empty and the real_empty
    int may_empty = 0, real_empty = 0;
    int day;
    double elec;
    for (int i = 0; i < N; i++){
        cin >> day;
        int temp = 0;
        for (int j = 0; j < day; j++){
            cin >> elec;
            if (elec < e)
                temp++;
        }
        if (temp > (day / 2) && day > D)
            real_empty++;
        else if (temp > (day / 2))
            may_empty++;
    }
// display the rate
    cout << setiosflags(ios::fixed) << setprecision(1);
    cout << double(may_empty) / N * 100 << "% " << double(real_empty) / N * 100 << "%" << endl;

    return 0;
}