PAT乙级—1053. 住房空置率 (20)-native

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

在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”；
若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。
现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占居民区住房总套数的百分比。

输入格式：

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

K E1 E2 … EK

其中K为观察的天数，Ei为第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%

思路：开始输入三个数N，e，D，然后接下来N行，每行先输入第一个数d，然后输入d个double类型的小数，如果这一行的小数中有小于e，用day记录下来，这一行输入完后判断day是否大于d/2,如果是则可能控制，如果d还大于D，则一定空置，最后输出比率。

#include<iostream>#include<cstdio>using namespace std;int main(){    int N,D;    double e;    cin>>N>>e>>D;    int n[N];    double d;    int possible=0;    int must=0;    for(int i=0;i<N;i++){        int day=0;        cin>>n[i];                  //输入观察的天数           for(int j=0;j<n[i];j++){    //输入每天观察的用电量            cin>>d;            if(d<e)                 //计算小于e的天数                day++;        }        if(day>(n[i]/2)){           //如果超过一半的天数小于e则可能空置            if(n[i]>D)              //如果观察天数超过D且满足上一条件则一定空置                must++;            else possible++;        //否则还是可能空置        }     }                               //注意要先转换成double，不可以100*possible/N，如果possible=1，N=8，则为12.0,而不是12.5    printf("%.1lf%% %.1lf%%\n", (double)possible / N * 100, (double)must / N * 100);      return 0;}

题目链接：

https://www.patest.cn/contests/pat-b-practise/1053