PAT-乙级-1053. 住房空置率 (20)
2016-07-14 17:37
190 查看
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 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<bits/stdc++.h> using namespace std; int main() { int n,d,k; double e,mk,kk; int cnt1=0,cnt2=0; cin>>n>>e>>d; for(int i=0; i<n; i++) { cin>>k; int ct1=0,ct2=0,flag=0; for(int j=0; j<k; j++) { double a; cin>>a; if(a<e) ct1++; } if(ct1>k/2){ cnt1++; flag=1; } if(k>d&&flag) { cnt2++; cnt1--; } } mk=100.0*cnt1/n; kk=100.0*cnt2/n; printf("%.1f%% %.1f%%\n",mk,kk); return 0; }
相关文章推荐
- ubuntu永久修改主机名
- SAP接口编程 之 JCo3.0系列(04) : 会话管理
- Java类的执行顺序
- 06:最短前缀
- 用python写一个简单的推荐系统
- Intellij Idea中Backspace无法使用,Insert和全选错乱等问题的解决
- JVM调优总结 -Xms -Xmx -Xmn -Xss等
- C语言面试题
- NOIP 2013 货车运输 TYVJ 3115
- Same Tree
- delphi代码实现创建dump文件
- UITextField 关于placeholder属性的用法
- html 文字竖排效果
- Android调用摄像头后系统回收activity造成数据丢失
- 《文件传输基础----Java IO流---《二》》
- ORACLE分页查询SQL语法——最高效的分页
- Leetcode题解 371. Sum of Two Integers
- Java性能优化的9大工具
- 从mms源码看IM应用的架构<二>
- hibernate.dialect作用