PAT-1053 住房空置率 (20 分)

迈不过友情╰ 2022-02-01 00:59 124阅读 0赞

在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：  
在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”；  
若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。  
现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占居民区住房总套数的百分比。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjI0MDY2Nw_size_16_color_FFFFFF_t_70]  
对于每一组输入，用cnt记录小于阀值的天数，然后判断，是给可能空置加1，还是空置加1  
注意判定条件为：  
1.空置的条件是观察期k大于d,并且超过一半日期，即k/2小于cnt  
2.可能空置的条件是观察期k小于等于d，并且超过一半日期的天数小于阀值，k/2<cnt

#include<iostream>
    using namespace std;
    int main()
    { 
        int n,d,k;
        float knkz=0,kz=0;
        float e;
        cin>>n>>e>>d;
        for(int i=0;i<n;i++)
        { 
            cin>>k;
            float temp;
            int cnt=0;//记录电量小于阀值的天数
            for(int j=0;j<k;j++)
            { 
                scanf("%f",&temp);
                if(temp<e)cnt++;
            }
            if(k>d&&cnt>(k/2.0))kz+=1;
            else if(k<=d&&cnt>(k/2.0))knkz+=1;
        }
        printf("%.1f%% %.1f%%\n",knkz/n*100,kz/n*100);
        return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjI0MDY2Nw_size_16_color_FFFFFF_t_70]: /images/20220201/54471c79bfe04594871e7067dfbb7a4e.png