zoukankan      html  css  js  c++  java
  • 1053. 住房空置率 (20)

    1053. 住房空置率 (20)

    时间限制
    400 ms
    内存限制
    65536 kB

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

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

    (样例解释:第2、3户为“可能空置”,第4户为“空置”,其他户不是空置。)

     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 
     4 int main(){
     5     int n,d,k,mEmpty=0,empty=0;
     6     double e,x;
     7     scanf("%d %lf %d",&n,&e,&d);
     8     for(int i=0;i<n;i++){
     9         scanf("%d",&k);
    10         int dd=0;
    11         for(int j=0;j<k;j++){
    12             scanf("%lf",&x);
    13             if(x<e) dd++;
    14         }
    15         if(dd>(k/2)){
    16             if(k>d) empty++;
    17             else mEmpty++;
    18         }
    19     }
    20     printf("%.1lf%% %.1lf%%",mEmpty*100.0/n,empty*100.0/n);
    21     return 0;
    22 } 
  • 相关阅读:
    HDU1312 ZOJ2165 Red and Black
    HDU1312 ZOJ2165 Red and Black
    HDU1181 变形课【DFS】
    codevs1017 乘积最大
    codevs1220 数字三角形
    codevs1169 传纸条
    codevs1219 骑士游历
    codevs1010 过河卒
    codevs1166 矩阵取数游戏
    codevs1154 能量项链
  • 原文地址:https://www.cnblogs.com/Fresh--air/p/8577409.html
Copyright © 2011-2022 走看看