题目
在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:
-
在观察期内,若存在超过一半的日子用电量低于某给定的阈值 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户为“空置”,其他户不是空置。)
解题思路:
直接计算满足“可能空置”和“空置”的住房数数量,再求出百分比就行啦。
!!!输入一套住房的用电量数据时,不需要定义数组,直接while循环边输入边处理就行啦
!!!注意阈值 e 和用电量数据类型不是 int,习惯性就定义 int 导致第一次提交时失败了
!!!利用 f1 和 f2 标记是否满足题目中的两个判断条件,因为代码里判断观察期内是否存在超过一半日子用电量低于阈值 e这个条件是在统计完“可能空置”的住房数后才进行的,此时的 k 已经变为 0,导致 k/2 必定为 0 ,f2 标记位必定为 1,会导致“可能空置”和“空置”的住房数都变多,重新定义一个 j 存放输入的 k 值就搞定啦。检查了好久才发现问题出在这,有被自己无语到了
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main(){int n,d,c1=0,c2=0;//c1可能空置的住房数,c2空置的住房数double e;cin>>n>>e>>d;for(int i=0;i<n;i++){int j,k,f1=0,f2=0,cnt=0;//cnt统计低于e的天数cin>>k;j=k;if(k>d) f1=1;//满足条件2while(k--){double a;cin>>a;if(a<e)cnt++;}if(cnt>j/2) f2=1;//满足条件1if(f1==1&&f2==1) c2++;if(f1==0&&f2==1) c1++;}printf("%.1f%% %.1f%%",(double)c1/n*100,(double)c2/n*100);return 0;
}