算法学习之路|住房空置率
在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:
在观察期内,若存在超过一半的日子用电量低于某给定的阈值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);
算法学习之路|住房空置率相关推荐
- 拿下斯坦福和剑桥双offer,00后的算法学习之路
董文馨,00后,精通英语,西班牙语.斯坦福大学计算机系和剑桥大学双Offer,秋季将进入斯坦福大学学习. 10岁开始在国外上学:12岁学Scratch: 13岁学HTML & CSS: 14岁 ...
- 1053 住房空置率 (20 分)
1053 住房空置率 (20 分) 在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断.判断方法如下: 在观察期内,若存在超过一半的日子用电量低于某给定的阈值 e,则 ...
- 【简洁代码】1053 住房空置率 (20分)_22行代码AC
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断.判断方法如下: 在观察期内 ...
- 1053. 住房空置率 (20)
在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断.判断方法如下: 在观察期内,若存在超过一半的日子用电量低于某给定的阈值e,则该住房为"可能空置" ...
- 1053 住房空置率(PAT乙级 C++ 坑点分析)
题目 在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断.判断方法如下: 在观察期内,若存在超过一半的日子用电量低于某给定的阈值 e,则该住房为"可能空置& ...
- 1053. 住房空置率 (20)-PAT乙级真题
在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断.判断方法如下: 在观察期内,若存在超过一半的日子用电量低于某给定的阈值e,则该住房为"可能空置" ...
- PAT乙级—1053. 住房空置率 (20)-native
在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断.判断方法如下: 在观察期内,若存在超过一半的日子用电量低于某给定的阈值e,则该住房为"可能空置" ...
- 1053 住房空置率 (20分)
在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断.判断方法如下: 在观察期内,若存在超过一半的日子用电量低于某给定的阈值 e,则该住房为"可能空置&quo ...
- 算法学习之路和程序员(技术)学习必读书籍
原文链接:http://lucida.me/blog/on-learning-algorithms/ 转 算法学习之路和程序员(技术)学习必读书籍 2015年05月26日 09:46:56 阅读数:1 ...
最新文章
- uItron内核原理和服务调用--Kernel篇
- 动态加载javascript
- 程序员吐槽:放弃公务员进阿里,如今担心中年危机
- Drools 在告警关联分析中的应用
- android studio开关按钮,Android studio实现滑动开关
- 举例介绍活动目录的优势
- 前端学习(1669):前端系列实战课程之半透明拖拽思路
- 分享一个有趣的网站“让我帮你百度一下“
- 解决jquery下checked取值问题...
- C++ 自旋锁简单实现
- Mysql Alter table 操作
- Fiddler中文版安装及使用
- java将时间戳转换成字符串_java 时间戳与日期字符串相互转换详解
- 进阶的阿牛哥之pandas透视表pivot_table的使用
- 根据拓扑图,实现PC端通交换机ping通路由器loop back地址
- 仿真软件 JaamSim介绍
- python pickle文件大小_Python Pandas to_pickle()压缩文件
- 在Azure上建立Ubantu虚拟机
- 双目摄像头——活体检测
- PS流包格式之PS/SYS/PSM/PES头
热门文章
- Wand mixture在Horseshoe模型中的应用
- UA MATH567 高维统计II 随机向量4 Frame、凸性与各向同性
- [转载]Yacc基础
- git rebase和git merge的用法
- Linux和Windows平台 动态库.so和.dll文件的生成
- [翻译]pytest测试框架(二):使用
- HTML5日期输入类型
- [BZOJ3832][Poi2014]Rally
- 使用密码记录工具keepass来保存密码
- curl访问nagios中Host Status Details For All Host Groups页面的方法