1. 程式人生 > >PAT 1053 住房空置率 (20)(程式碼+思路)

PAT 1053 住房空置率 (20)(程式碼+思路)

1053 住房空置率 (20)(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戶為“空置”,其他戶不是空置。)

PS:

            注意使用的資料型別,保證計算過程不會出錯,注意百分號,並且可能可能空置不包含空置,兩者互斥。

            輸出用printf要對%進行轉義(%%)

#include<iostream>
using namespace std;
int main() {
	int n, D;
	double e, t;
	int may = 0, must = 0;
	int k, count;
	cin >> n >> e >>D;
	for (int i = 0; i < n; i++) {
		cin >> k;
		count = 0;
		for (int j = 0; j < k; j++) {
			cin >> t;
			if (t < e) {
				count++;
			}
		}
		if (count > k / 2) {
			may++;
			if (k > D) {
				must++;
				may--;
			}
		}
	}
	double a, b;
	a = (double)may / n*100;
	b = (double)must / n*100;
	printf("%0.1lf%% %0.1lf%%", a, b);
	return 0;
}