1053. 住房空置率(20)-PAT乙级真题

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

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

分析:没什么好说的 ,不过get到了一个在结构体中使用动态数组的方法,就是先在结构体中定义一个指针,然后在结构体外部的某个函数中分配内存空间;

#include  <stdio.h>
#include  <stdlib.h>
#define N 1000
typedef struct testNum{
   int k;
   double* a ;   
}TNum;

int main() {
    int n, D, i, j;
    double e;
    TNum recordnum;
    scanf("%d %lf %d",&n, &e, &D);
    
    int maybefull = 0, full = 0;
    for(i = 0; i < n; i++) {
        int flag = 0, sym = 0;
        int con = 0;//判断是否超过一半;
        scanf("%d",&recordnum.k);
        if(recordnum.k > D)     flag = 1;
        recordnum.a = (double*)malloc(recordnum.k*sizeof(double));
        for(j = 0; j < recordnum.k; j++) {
            scanf("%lf",&recordnum.a[j]);
            if( recordnum.a[j] < e) {
                con ++;
            }
        }
        if(con >  recordnum.k / 2) {
            sym = 1;
        }
        
        if(sym) {
            maybefull++;
            if(flag) {
                full++;
                maybefull--;//确定是空置房以后,它就不是可能空置房了,所以maybefull应该减1;
            }
        }
        
    }
    
    double maybefullRate = maybefull / (double)n;
    double fullRate = full / (double)n;
    printf("%.1lf%% ",maybefullRate*100);
    
     printf("%.1lf%%",fullRate*100);
    
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值