PAT乙级1053
来源:互联网 发布:2017淘宝女装销售冠军 编辑:程序博客网 时间:2024/05/16 13:38
1053. 住房空置率 (20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:
- 在观察期内,若存在超过一半的日子用电量低于某给定的阈值e,则该住房为“可能空置”;
- 若观察期超过某给定阈值D天,且满足上一个条件,则该住房为“空置”。
现给定某居民区的住户用电量数据,请你统计“可能空置”的比率和“空置”比率,即以上两种状态的住房占居民区住房总套数的百分比。
输入格式:
输入第一行给出正整数N(<=1000),为居民区住房总套数;正实数e,即低电量阈值;正整数D,即观察期阈值。随后N行,每行按以下格式给出一套住房的用电量数据:
K E1 E2 ... EK
其中K为观察的天数,Ei为第i天的用电量。
输出格式:
在一行中输出“可能空置”的比率和“空置”比率的百分比值,其间以一个空格分隔,保留小数点后1位。
输入样例:5 0.5 106 0.3 0.4 0.5 0.2 0.8 0.610 0.0 0.1 0.2 0.3 0.0 0.8 0.6 0.7 0.0 0.55 0.4 0.3 0.5 0.1 0.711 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.1 0.111 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<vector>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<queue>#include<iomanip>using namespace std;int main(){int N,K; double e,ek; int D;cin >> N >> e >> D;int count = 0;int kongzhi = 0, kenengkongzhi = 0;for (int i = 0; i < N; i++){cin >> K;count = 0;for (int j = 0; j < K; j++){cin >> ek;if (ek < e)count++;}if (count > K / 2){if (K > D){kongzhi++;}elsekenengkongzhi++;}}printf("%.1f%% %.1f%%", 100 * (double)kenengkongzhi / N, 100 * (double)kongzhi / N);//注意下将int强制转为doublereturn 0;}
0 0
- PAT乙级1053
- PAT乙级1053 住房空置率
- PAT乙级1053 住房空置率
- PAT考试乙级1053(C语言实现)
- PAT乙级 1004. 成绩排名
- PAT乙级 月饼 (25)
- PAT乙级 人口普查(20)
- PAT 乙级 1020.月饼
- PAT乙级1001
- PAT乙级1002
- PAT 乙级 1028.人口普查
- PAT乙级1003
- pat乙级总结
- PAT乙级1010-月饼
- PAT乙级题解
- PAT 乙级 1001
- PAT乙级 1001
- PAT 乙级1003
- 邮件原理你真的造吗
- Java集合框架-Java中的HashMap和HashTable到底哪不同?
- Google Project Zero简单记录
- 排队取水
- EventListener
- PAT乙级1053
- FusionCharts图表开发
- 1.编程实现: 两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同?
- Python 实现堆排序
- JSTL-格式化标签库
- Spring 3.x企业开发(二)之IOC控制反转
- android开发中Fingerprint模块浅析
- 大二用C++写的图邻接矩阵表示法
- 树状数组模板