题目地址:PAT1053.住房空置率
题目描述:
在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:
- 在观察期内,若存在超过一半的日子用电量低于某给定的阈值e,则该住房为“可能空置”;
- 若观察期超过某给定阈值D天,且满足上一个条件,则该住房为“空置”。
现给定某居民区的住户用电量数据,请你统计“可能空置”的比率和“空置”比率,即以上两种状态的住房占居民区住房总套数的百分比。
程序:
#include <iostream>
#include <cstdio>
using namespace std;
int main(int argc, char const *argv[])
{
int N, D;
float e;
cin >> N >> e >> D;
float MayEmpty = 0.0, MustEmpty = 0.0;
for (int i = 0; i < N; i++)
{
int K, sum = 0;
float x;
cin >> K;
if (K <= D) // 如果观察期低于阈值D
{
for (int j = 0; j < K; j++)
{
cin >> x;
if (x < e)
{
sum++;
}
}
if (sum > K/2) // 观察期内有一半日子超过阈值
MayEmpty++;
}
else // 如果观察期高于阈值
{
for (int j = 0; j < K; j++)
{
cin >> x;
if (x < e)
{
sum++;
}
}
if (sum > K/2)
MustEmpty++;
}
}
printf("%.1f%% %.1f%%\n", MayEmpty/N*100, MustEmpty/N*100);
return 0;
}