在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:
-
在观察期内,若存在超过一半的日子用电量低于某给定的阈值 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户为“空置”,其他户不是空置。)
#include<stdio.h>
int main(){
int n,d;
double e;
int k,i,j;
double a;
int cnt;
int ke=0,kong=0;
scanf("%d %f %d",&n,&e,&d);
for(i=0;i<n;i++){
cnt=0;
scanf("%d",&k);
for(j=0;j<k;j++){
scanf("%f",&a);
if(a<e){
cnt++;
}
}
if(cnt>k/2){
if(k>d){
kong++;
}
else
ke++;
}
}
double b,c;
b=(ke*100)/n;
c=(kong*100)/n;
printf("%.1f%% %.1f%%",(double)(ke*100)//n,(double)(kong*100)/n);//此处必须这样子输出才可以,使用上面单独用double定义的b,c输出的话测试点1,2会出现报错的情况,开始找了很久的错误都没想到原因在这里
return 0;
}
思路简述:这个题目思路挺简单的,遍历输入,在输入每一个数时和规定的阈值做比较,用一个cnt进行计数,在将其和总观察天数的一半作比较即可,有一个比较坑的点就是需要自己仔细看题目,判断为空的房间要求的是观察的天数大于规定的天使,而不是小于e的天数要大于规定的天数,还有就是输出%要用两个%%才能输出,还有一点就是我在后面输出时,输出已定义的b,c值测试1,2错误,但是在printf后直接按上述输出就ac了,后面仔细检查发现,定义的b,c虽然确实是double类型,但是其等式另外一侧还是int类型,强制进行转换后输出b,c也可以ac了。也提醒大家在进行等式赋值和进行比较时,要留下等式两侧是否是同一数据类型