题目链接
题目描述
在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:
在观察期内,若存在超过一半的日子用电量低于某给定的阈值 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%
题目大意
给出一系列的房屋用电量以及判断是否空置的条件,让你判断房屋是否空置,或者可能空置
解题思路
本题比较常规,没有用到什么技巧,但是有两个点需要注意一下
- 当房屋是空置的时候,他就不可能是可能空置
- 最后输出
%
时,需要用%%
来对一个%
进行输出
题解
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,d;
double e;
cin>>n>>e>>d;
int sum1=0,sum2=0; //sum1代表可能空置,sum2代表空置
for(int i=0;i<n;i++){
int k;
int num=0; //代表低于阈值的天数
cin>>k;
for(int j=0;j<k;j++){
double data;
cin>>data;
if(data<e) num++;
}
//注意这里,只要是空置了,就不可能是可能空置
if(num*2>k&&k>d) sum2++;
else if(num*2>k) sum1++;
}
//注意这里的输出格式,输出%需要用两个%输出
printf("%.1f%% %.1f%%",sum1*1.0/n*1.0*100,sum2*1.0/n*1.0*100);
}