PTA 1053 住房空置率 (20 分) C++实现

1053 住房空置率 (20 分)

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

在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”；

若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。

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

输入格式：

输入第一行给出正整数 N（≤1000），为居民区住房总套数；正实数 e，即低电量阈值；正整数 D，即观察期阈值。随后 N 行，每行按以下格式给出一套住房的用电量数据：
K E​1​​ E​2​​ … 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%

解题思路：

模拟即可，最后的输出有技巧处理

代码示例：

#define _CRT_SECURE_NO_DEPRECATE
#include <iostream>
#include <algorithm>
#include <iomanip>
#include <vector>
#include <string>
#include <numeric>
#include <map>
using namespace std;

int main()
{
	int n; double e; int d;
	cin >> n >> e >> d;

	int maybe_kong = 0; //数可能的空置房
	int kong = 0; //数空置房

	for (int i = 0; i < n; i++)
	{
		int k;
		cin >> k;

		if (k <= d)
		{
			int cnt_maybe = 0; //数可能空置天数
			for (int j = 0; j < k; j++)
			{
				double temp_e;
				cin >> temp_e;
				if (temp_e < e)
				{
					cnt_maybe++;
				}
			}

			if (cnt_maybe > k / 2)
			{
				maybe_kong++;
			}
		}
		else
		{
			int cnt_kong = 0; //数空置天数
			for (int m = 0; m < k; m++)
			{
				double temp_e;
				cin >> temp_e;

				if (temp_e < e)
				{
					cnt_kong++;
				}
			}

			if (cnt_kong > k / 2)
			{
				kong++;
			}
		}
	}

	double percent_maybe_kong, percent_kong; //算百分比

	percent_maybe_kong = (maybe_kong * 1.0 / n) * 100;
	percent_kong = (kong * 1.0 / n) * 100;

	printf("%.1f", percent_maybe_kong); cout << "%";
	printf(" %.1f", percent_kong); cout << "%";
}

运行结果：