PAT-BASIC1053——住房空置率

我的PAT-BASIC代码仓：https://github.com/617076674/PAT-BASIC

原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805273284165632

题目描述：

知识点：计数

思路：按题述编程即可

时间复杂度与输入的数据关系密切，不好分析。空间复杂度是O(1)。

C++代码：

#include<iostream> using namespace std; int main(){ int total; double e; int D; cin >> total >> e >> D; int maybeEmpty = 0; int realEmpty = 0; int K; for(int i = 0; i < total; i++){ cin >> K; int lowElectricDay = 0; double tempElectric; for(int j = 0; j < K; j++){ cin >> tempElectric; if(tempElectric < e){ lowElectricDay++; } } if(lowElectricDay > K / 2){ if(K > D){ realEmpty++; }else{ maybeEmpty++; } } } printf("%.1lf", 100.0 * maybeEmpty / total); cout << "% "; printf("%.1lf", 100.0 * realEmpty / total); cout << "%"; }

C++解题报告：