PAT Basic 1053. 住房空置率

发布时间 2023-03-26 15:22:01作者: 十豆加日月

PAT Basic 1053. 住房空置率

1. 题目描述:

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

  • 在观察期内,若存在超过一半的日子用电量低于某给定的阈值 \(e\),则该住房为“可能空置”;
  • 若观察期超过某给定阈值 \(D\) 天,且满足上一个条件,则该住房为“空置”。

现给定某居民区的住户用电量数据,请你统计“可能空置”的比率和“空置”比率,即以上两种状态的住房占居民区住房总套数的百分比。

2. 输入格式:

输入第一行给出正整数 \(N\)\(≤1000\)),为居民区住房总套数;正实数 \(e\),即低电量阈值;正整数 \(D\),即观察期阈值。随后 \(N\) 行,每行按以下格式给出一套住房的用电量数据:

\(K\) \(E_1\) $ E_2$ $ ...$ $ E_K$

其中 \(K\) 为观察的天数,\(E_i\) 为第 \(i\) 天的用电量。

3. 输出格式:

在一行中输出“可能空置”的比率和“空置”比率的百分比值,其间以一个空格分隔,保留小数点后 1 位。

4. 输入样例:

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

5. 输出样例:

40.0% 20.0%

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

6. 性能要求:

Code Size Limit
16 KB
Time Limit
400 ms
Memory Limit
64 MB

思路:

除草题,考察基础IO,按照题意编写即可。

最后输出时注意类型转换,以及输出"%"的方法,用"%%"而不是"\%"。

My Code:

#include <stdio.h>

int main(void)
{
    int houseCount = 0;
    double th1 = 0;
    int th2 = 0;
    int tempDay=0, tempCount=0;
    double tempElec=0;
    int likeFree=0, realFree=0;
    int i=0, j=0; // iterator
    
    scanf("%d%lf%d", &houseCount, &th1, &th2);
    for(i=0; i<houseCount; ++i)
    {
        tempCount = 0;
        scanf("%d", &tempDay);
        for(j=0; j<tempDay; ++j)
        {
            scanf("%lf", &tempElec);
            if(tempElec<th1)
            {
                ++tempCount;
            }
        }
        if(tempCount*2 > tempDay)
        {
            if(tempDay>th2)
            {
                ++realFree;
            }
            else
            {
                ++likeFree;
            }
        }
    }
    
//     printf("%.1lf\% %.1lf\%\n", (double)likeFree/(double)houseCount*100.0, (double)realFree/(double)houseCount*100.0);
    printf("%.1lf%% %.1lf%%\n", (double)likeFree/(double)houseCount*100.0, (double)realFree/(double)houseCount*100.0);
    
    return 0;
}