PAT 1053. 住房空置率 (20)

题目描述：

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

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

题目分析：

  本题目难度不大，正确读入数据然后进行判断即可，注意点我将在代码中给出。变量的设置我尽量做到见文知意。

#include<stdio.h>
const int maxn=1000;    //定义最大整数 
int main()
{
int n,D,day,maybe=0,must=0,tian;//本别是住户数目N，给定阈值D天，每一个住户的观察期day，可能空置房屋数，空置房屋数，用电量低于阈值e的天数 
float e,cost[maxn];   //给定用电量阈值，某一用户的用电量数组 
scanf("%d %f %d",&n,&e,&D);  //读入相应数据  
for(int i=0;i<n;i++){
scanf("%d",&day);        //读入该用户的观察期 
tian=0;                  //统计没一个用户之前tian置零 
for(int j=0;j<day;j++){
scanf("%f",&cost[j]);  //读入某一天的用电量 
if(cost[j]<e){
tian++;            //如果低于阈值，则tian加一 
}
}
if(tian>day/2){        //观察期统计完了，之后对tian进行判断 
if(day>D){            //如果满足“可能空置”且又满足观察期大于给的D，那么必定空置，则must++ 
must++;
}
else{                  //如果只满足“可能空置”，那么可能空置maybe++。 
maybe++;
}
    }
}


    printf("%0.1f%% %0.1f%%",100.0*maybe/n,100.0*must/n);//按照格式输出，输出%时要用%进行转义。 
                           //此外因为maybe n都是整型，必须乘以一个小数来转化成float型 否则结果就是0.0%
 }