1053 住房空置率 ——c實現
阿新 • • 發佈:2018-11-11
1053 住房空置率 (20 point(s))
在不打擾居民的前提下,統計住房空置率的一種方法是根據每戶用電量的連續變化規律進行判斷。判斷方法如下:
在觀察期內,若存在超過一半的日子用電量低於某給定的閾值 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戶為“空置”,其他戶不是空置。)
思路:
這道題其實很簡單,只需要依次記錄比較即可。注意“可能空置”和“空置”的區別。
程式碼:
//1053 住房空置率 v1 #include <stdio.h> int main(){ int N,D,i,j,k,cnt1=0,cnt2=0,cnt3=0; //cnt1 低於e的天數計數;cnt2 可能空置個數;cnt3 空置個數 double e; scanf("%d %lf %d",&N,&e,&D); //printf("\n%d %lf %d\n",N,e,D); for(i=0;i<N;i++){ scanf("%d",&k); double a; for(j=0;j<k;j++){ scanf("%lf",&a); if(a<e){ cnt1++; //低於e的天數計數 } } // printf("\n%d %d %d\n",cnt1,cnt2,cnt3); if(cnt1>k/2&&k<=D) cnt2++; //cnt2 可能空置個數 if(cnt1>k/2&&k>D) cnt3++; //cnt3 空置個數 cnt1=0; } printf("%.1lf%c %.1lf%c",((double)(cnt2)/N)*100,'%',((double)(cnt3)/N)*100,'%'); }