PAT-B 1053 住房空置率

                                             PAT-B 1053 住房空置率

                     https://pintia.cn/problem-sets/994805260223102976/problems/994805273284165632

 

 

題目

在不打擾居民的前提下，統計住房空置率的一種方法是根據每戶用電量的連續變化規律進行判斷。判斷方法如下：

• 在觀察期內，若存在超過一半的日子用電量低於某給定的閾值 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%

分析

簡單題，具體看程式。

C++程式

#include<iostream>

using namespace std;

int main()
{
	int n,d,k;
	double e;
	scanf("%d%lf%d",&n,&e,&d);
	int num1=0,num2=0;
	for(int i=1;i<=n;i++)
	{
		//printf("i=%d\n",i);
		scanf("%d",&k);
		int num=0;//k天中用電量<e的天數 
		for(int j=1;j<=k;j++)
		{
			double tmp;
			scanf("%lf",&tmp);
			if(tmp<e)
			  num++;
		}
		if(num*2>k)
		{
			if(k>d) 
			  num2++;
			else
			  num1++;
		}
	}
	printf("%.1lf%% %.1lf%%\n",num1*100.0/n,num2*100.0/n);//使用%%表示輸出一個% 
	return 0;
}