在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:
-
在观察期内,若存在超过一半的日子用电量低于某给定的阈值 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.代码如下,有一个测试点的答案错误,还有一个测试点是段错误。
// B53.cpp : Defines the entry point for the console application.
//
#include <iostream>
#include <iomanip>//不要忘记包含此头文件
using namespace std;
int main()
{
int n = 0;//房屋的总数
double e = 0;
int d = 0;
cin >> n >> e >> d;
int a = 0;//可能空置的房屋数目;
int b = 0;//空置的数目;
int day[100];
double electricity[100];
int k = 0;//统计电量低于阈值的天数;
for (int i = 0; i < n; i++)
{
cin >> day[i];
for (int j = 0; j < day[i]; j++)
{
cin >> electricity[j];
if (electricity[j] < e)
{
k = k + 1;
}
}
if (k > d)
b++;
else if (k <= d && k > day[i]/2)
{
a++;
}
k = 0;
}
double MayBeVacant =(double) a / n*100.0;
double Vacant = (double) b / n*100.0;
printf("%.1f%% %.1f%%", MayBeVacant, Vacant);
return 0;
}
2.想了很久,还是想不出来,暂时这样等过一段时间再来看。
3.附一个AC代码。
#include <bits/stdc++.h>
using namespace std;
int main(){
int N,D;
double e,summ = 0,sum = 0;
cin>>N>>e>>D;
//cout<<N<<" "<<e<<" "<<D<<endl;
for(int i = 0; i < N; i++){
int n;
cin>>n;
//cout<<"n="<<n<<endl;
double ee[n + 1],count = 0,flag = 0;
for(int j = 0; j < n; j++){
cin>>ee[j];
//cout<<ee[j]<<" ";
if(ee[j] < e)//如果有低于给定阙值的 +1
count++;//低于阙值的总天数
}
if(count > n/2){
summ++;//如果 可能空置就+1
flag= 1;//标志可能空置
//cout<<flag<<endl;
}
if(n > D && flag){
sum++; //如果空置就 +1
}
}
summ = summ - sum;
//cout<<"summ="<<summ<<" sum="<<sum<<endl;
double mans = summ/N;
double ans = sum/N;
mans*=100;
ans*=100;
printf("%.1lf" ,mans) ;
cout<<"%";
printf(" %.1lf",ans);
cout<<"%";
return 0;
}