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

在觀察期內，若存在超過一半的日子用電量低于某給定的閾值e，則該住房為“可能空置”；
若觀察期超過某給定閾值D天，且滿足上一個條件，則該住房為“空置”。
現給定某居民區的住戶用電量數據，請你統計“可能空置”的比率和“空置”比率，即以上兩種狀態的住房占居民區住房總套數的百分比。

輸入格式：

輸入第一行給出正整數N（<=1000），為居民區住房總套數；正實數e，即低電量閾值；正整數D，即觀察期閾值。隨后N行，每行按以下格式給出一套住房的用電量數據：

K E1 E2 ... EK

其中K為觀察的天數，Ei為第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<stdio.h> #include<vector> using namespace std; int main(){int a,c;double b;int perhaps=0,must=0;cin>>a>>b>>c;for(int i=0;i<a;i++){int n;cin>>n;int low=0;for(int j=0;j<n;j++){double tmp;cin>>tmp;if(tmp<b)low++;}if(low>n/2){perhaps++;if(n>c){must++;perhaps--;}}}printf("%.1f%% %.1f%%",(perhaps*1.0/a)*100,(must*1.0/a)*100); 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的算法学习之路|住房空置率的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。