【PAT】1053住房空置率

1053 住房空置率 (20)（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%

（样例解释：第2、3户为“可能空置”，第4户为“空置”，其他户不是空置。）

老王前段时间提醒了我，做题不能搜，今天虽然搜了但是还是没有放弃自己的做法，一开始有三个点没过，后来改过了，测试点2跟数组的大小有关，测试点最后两个是我没有在处理的时候加小于等于

#include <iostream>
#include <iomanip>
using namespace std;
double v[1001][100];
int main(){
	int n,d;
	double e;
	double poss,must;
	
	cin>>n>>e>>d;
	//住房套数 低电量阈值 观察期阈值 
	for(int i = 0; i < n; i++){
		cin>>v[i][0];
		for(int j = 1; j <= v[i][0]; j++){
			cin>>v[i][j];
		}
	}
	
	int tian = 0;
	int count = 0;
	poss = 0; must = 0;
	for(int i = 0; i < n; i++){
		count = 0;
		tian = v[i][0] / 2;
//		cout<<"tian "<<tian<<endl; 
		for(int j = 1; j <= v[i][0]; j++){
			if(v[i][j] < e) 
				count++;
		}
		 
		if(tian < count && v[i][0] > d)//观察期大于观察期阈值 低电量天数大于观察期一半 
			must++;//空置 
		else if(count > tian)
			poss++;
		
	}
	poss = poss /(double) n * 100.0;
	must = must /(double) n * 100.0;
	cout<<fixed<<setprecision(1)<<poss<<'%'<<" "<<must<<'%'<<endl;
	return 0;
}