1. 程式人生 > >PAT-1053 住房空置率

PAT-1053 住房空置率

1053 住房空置率 (20 分)

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

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

(樣例解釋:第2、3戶為“可能空置”,第4戶為“空置”,其他戶不是空置。)

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
  int n,d,ti,k=0,may=0,ensure=0;
  double e,temp,p1,p2;
  cin>>n>>e>>d;
  for(int i=0;i<n;i++)
  {
    cin>>ti;
    for(int j=0;j<ti;j++)
    {
      cin>>temp;
      if(temp<e)
      k++;
    }
    if(k>(ti/2))
    {
      if(ti>d)
      {
        ensure++;
      }
      else
      may++;
    }
    k=0;
  }
  p1=(double)may/n;
  p2=(double)ensure/n;
  cout<<fixed<<setprecision(1)<<p1*100<<"% ";
  cout<<fixed<<setprecision(1)<<p2*100<<"%";
}