PAT 乙级 1053. 住房空置率 (20)（12分get)

最新推荐文章于 2022-11-13 08:59:25 发布

toddphk

最新推荐文章于 2022-11-13 08:59:25 发布

阅读量293

点赞数

文章标签： PAT c# 求职算法

本文链接：https://blog.youkuaiyun.com/toddphk/article/details/54174168

版权

本文介绍了一种基于用电量数据来估算住宅区住房空置率的方法。通过设定阈值来判断住房是否为空置或可能空置，并提供了一个具体的算法实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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户为“空置”，其他户不是空置。）

分析：

对于这样包含很多IO的题目，能不能全对只能看缘分了~~缘分不到

发现一个人的博客好萌啊~http://www.liuchuo.net/archives/615

using System;

namespace PAT
{
    class Program
    {
        static void Main()
        {
            string[] infos = Console.ReadLine().Split(' ');
            int number = int.Parse(infos[0]);
            double rate = double.Parse(infos[1]);
            int line = int.Parse(infos[2]);
            string[] numStr;
            int lowDate;
            int date;
            int lowNumber = 0;
            int emptyNumber = 0;
            for (int i = 0; i < number; i++) 
            {
                lowDate = 0;
                numStr = Console.ReadLine().Split(' ');
                date = int.Parse(numStr[0]);
                for (int j = 1; j <= date; j++)
                {
                    if (rate > double.Parse(numStr[j]))
                        lowDate++;
                }
                if (lowDate > date / 2)
                {
                    lowNumber++;
                    if (lowDate > line)
                    {
                        lowNumber--;
                        emptyNumber++;
                    }
                }
            }
            double lowRate = 1.0 * lowNumber / number * 100;
            double emptyRate = 1.0 * emptyNumber / number * 100;
            Console.WriteLine("{0:F1}% {1:F1}%", lowRate, emptyRate);
        }
    }
}