在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:
在观察期内,若存在超过一半的日子用电量低于某给定的阈值 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户为“空置”,其他户不是空置。)
测试点1 2 5 空置房屋的判断条件是 观察期 大于 观察期阈值, 不是 空置天数 大于观察期阈值
测试点0 3 测试用例通过,格式正确
有两点需要注意的地方
1.判断空房的条件 是 (1)可能空置 (2) 观察期大于观察期阈值 , 所以 当 房屋可能空置 时,如果 观察期 大于 观察期阈值 就是 空置 ,否则是 可能空置
2.输出格式 和 精度, 正整数n需要转换为double或者float
#include <iostream> #include <vector> #include <iomanip> using namespace std; int main(){ vector<vector<double>> list; vector<double> tempList; int n,threshold,tempcount{0},emptyHoust{0},mayEmptyHouse{0}; double e,temp; cin >>n >>e >> threshold; for(int i=0;i<n;i++){ int m; cin >> m; for(int j=0;j<m;j++){ cin >> temp ; if(temp<e){ tempcount++; } } if(tempcount>(m/2)){ if(m>threshold) emptyHoust++; else mayEmptyHouse++; } tempcount=0; } cout.setf(ios::fixed); cout<<setprecision(1)<<mayEmptyHouse*100/(double)n<<"%"<<" " << emptyHoust*100/(double)n<<"%"<<endl; return 0; }