一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第4天, 点击查看活动详情
题目描述
在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:
- 在观察期内,若存在超过一半的日子用电量低于某给定的阈值 e,则该住房为“可能空置”;
- 若观察期超过某给定阈值 D 天,且满足上一个条件,则该住房为“空置”。
现给定某居民区的住户用电量数据,请你统计“可能空置”的比率和“空置”比率,即以上两种状态的住房占居民区住房总套数的百分比。
输入格式:
输入第一行给出正整数 N(≤1000),为居民区住房总套数;正实数 e,即低电量阈值;正整数 D,即观察期阈值。随后 N 行,每行按以下格式给出一套住房的用电量数据:
其中 K 为观察的天数,为第 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户为“空置”,其他户不是空置。)
思路分析
maybe表示可能空置,must表示空置(必然空置),对于每一个用电数据,判断是否小于阈值e,小于e的次数为low,如果low > K / 2,表示用电量低于阈值e的日子超过了一半,说明可能空置,再判断观察期K是否大于D,如果大于则为空置,must++,否则是可能空置,maybe++,最后输出可能空置率maybe/N和空置率must/N \
对了种输出方法供大家参考
一种是使用printf函数,只需要使用.1f就好,但需要使用%%,两个百分号来输出一个百分号
第二种就是使用c++的iomanip(操纵器)里的函数setprecision(),这个函数默认是保留有效数字,加了fixed里面的参数就是保留小数点后几位了。
需要放在cout后面就可以了,因为是保留小数点后1位,所以我还加了一个fixed,
AC代码
#include<iostream>
#include<cstdio>
#include<iomanip>
using namespace std;
int N,D,K,must,maybe;
float e,t;
int main()
{
cin>>N>>e>>D;
for(int i=0;i<N;i++)
{
cin>>K;
int low=0;
for(int i=0;i<K;i++)
{
cin>>t;
if(t<e)
low++;
}
if(low>K/2)
{
if(K>D)
must++;
else
maybe++;
}
}
printf("%.1f%% %.1f%%",float(maybe)/N*100,float(must)/N*100);
//cout<<fixed<<setprecision(1)<<float(maybe)/N*100<<'%'<<' ';
//cout<<fixed<<setprecision(1)<<float(must)/N*100<<'%';
return 0;
}
总结
以后写难一点的题目好了
And then,明天更新计算机网络系列。