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

1053. 住房空置率(20)

在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：
在观察期内，若存在超过一半的日子用电量低于某给定的阈值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户为“空置”，其他户不是空置。）

↑这个样例解释是从第0户，第1户，第2户这样排的

分析：一共需要判断N个用户，每输入一行房间的用电情况，就判断该房间是空置还是可能空置还是不空置。

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
	int N, D,must=0, possible=0 ;//must是空置的房间，possible是可能空置的房间
	int K,i,j,day;//K是某房间的观察期，day是该用户低于电量阈值的天数
	float electric,e;//electric表示某用户某天的电量，e是阈值
	cin >> N >> e >> D;
	for (i = 1; i <= N; i++)//一共观察N个房间
	{
		day = 0;
		cin >> K;
		for (j = 1; j <= K; j++)//某个房间观察K天
		{
			cin >> electric;
			if (electric < e)//小于阈值
				day++;
		}
		if (day > K / 2)//满足第一个条件
		{
			if (K > D)//如果还满足第二个条件就空置
				must++;
			else//否则就是只满足第一个条件
				possible++;
		
		}
	}
	cout <<setiosflags(ios::fixed) << setprecision(1) <<possible / (float)N*100<<"% ";//保留一位小数
	cout << setiosflags(ios::fixed) << setprecision(1) << must / (float)N * 100 << "%";//保留一位小数
}