PAT乙級：1053 住房空置率 (20分)

PAT乙級：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戶爲“空置”，其他戶不是空置。）

思路

無需建立數組，只需統計有多少個數據超過閾值。

然後按照題意統計超過閾值的數量。

由於天數存在單數雙數，需要特別地處理一下數據。

code

#include<iostream>
using namespace std;
int main(){
	int house=0,k_day=0;
	int cnt_p=0,cnt_s=0;
	double k_elc=0;
	cin>>house>>k_elc>>k_day;
	for(int i=0;i<house;i++){
		int temp_day=0,cnt=0;
		cin>>temp_day;
		for(int j=0;j<temp_day;j++){
			double elc=0;
			cin>>elc;
			if(elc<k_elc) cnt++;
		}
		if(temp_day<=k_day){
			if(temp_day%2==0) temp_day++;
			if(cnt>=temp_day/2+temp_day%2) cnt_p++;
		}else{
			if(temp_day%2==0) temp_day++;
			if(cnt>=temp_day/2+temp_day%2) cnt_s++;
		}
	}
	printf("%.1f%% %.1f%%",100.0*cnt_p/house,100.0*cnt_s/house);
	return 0;
} 

結果

提交時間	狀態	分數	題目	編譯器	耗時	用戶
2020/4/4 13:01:30	答案正確	20	1053	C++ (g++)	116 ms	a man

測試點	結果	耗時	內存
0	答案正確	3 ms	504 KB
1	答案正確	3 ms	424 KB
2	答案正確	116 ms	364 KB
3	答案正確	4 ms	384 KB
4	答案正確	5 ms	384 KB
5	答案正確	4 ms	424 KB