PAT 1053 住房空置率 (20分)
Posted zhulmz
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PAT 1053 住房空置率 (20分)相关的知识,希望对你有一定的参考价值。
1053 住房空置率 (20分)
在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:
- 在观察期内,若存在超过一半的日子用电量低于某给定的阈值 e,则该住房为“可能空置”;
- 若观察期超过某给定阈值 D 天,且满足上一个条件,则该住房为“空置”。
现给定某居民区的住户用电量数据,请你统计“可能空置”的比率和“空置”比率,即以上两种状态的住房占居民区住房总套数的百分比。
输入格式:
输入第一行给出正整数 N(≤1000),为居民区住房总套数;正实数 e,即低电量阈值;正整数 D,即观察期阈值。随后 N 行,每行按以下格式给出一套住房的用电量数据:
K E1 E2 ... *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%
(样例解释:第2、3户为“可能空置”,第4户为“空置”,其他户不是空置。)
解析:
1、可能空置的里面不包括空置的
2、百分数的输出格式:c = n1 * 1.0 / N * 100
3、百分号要用两个%, 即%%
#include<iostream>
using namespace std;
int main()
{
? int N;
? double e,D;
? cin >> N >> e >> D;
? int n1 = 0, n2 = 0;
? double n[N][1000];
? for(int i = 0; i < N; i++ ){
? int K, a = 0;
? cin >> K;
? for(int j = 0; j < K; j++){
? cin >> n[i][j];
? if(n[i][j] < e)
? a++;
? }
? if(a > K/2 && K <= D )
? n1++;
? if(K > D && a > K /2)
? n2++;
? }
? double c = n1 * 1.0 / N * 100, d = n2 * 1.0 / N * 100;
? printf("%.1f%% %.1f%%" , c, d);
? return 0;
}
以上是关于PAT 1053 住房空置率 (20分)的主要内容,如果未能解决你的问题,请参考以下文章