HDU5701 中位数计数【中位数+水题】
中位数计数
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2125 Accepted Submission(s): 735
现在有n个数,每个数都是独一无二的,求出每个数在多少个包含其的区间中是中位数。
第一行一个数n(n≤8000)
第二行n个数,0≤每个数≤109,
问题链接:HDU5701 中位数计数。
问题简述:参见上文。
问题分析:统计比它大的(正)和比它小的(负)数的个数,再进行计算。
程序说明:(略)
AC的C++语言程序如下:
/* HDU5701 中位数计数 */#include <iostream>
#include <cstring>using namespace std;const int MAXN = 8000;int v[MAXN+1], count[2*(MAXN+1)];int main()
{int n, ans, cnt;while(cin >> n) {for(int i=1; i<=n; i++)cin >> v[i];for(int i=1; i<=n; i++) {memset(count, 0, sizeof(count));cnt = 0;count[n]++;for(int j=1; j<i; j++) {if(v[i - j] < v[i])cnt--;elsecnt++;count[n + cnt]++;}cnt = 0;ans = count[n];for(int j=1; i+j<=n; j++) {if(v[i+j] < v[i])cnt--;elsecnt++;ans += count[n - cnt];}if(i==n)cout << ans << endl;elsecout << ans << " ";}}return 0;
}
HDU5701 中位数计数【中位数+水题】相关推荐
- 51Nod1682 中位数计数【中位数】
1682 中位数计数 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平 ...
- ggplot2可视化水平箱图并使用fct_reorder排序数据、使用na.rm处理缺失值(reorder boxplot with fct_reorder)、按照箱图的中位数从小到大排序水平箱图
ggplot2可视化水平箱图并使用fct_reorder排序数据.使用na.rm处理缺失值(reorder boxplot with fct_reorder).按照箱图的中位数从小到大排序水平箱图(O ...
- HDU 5701:中位数计数
中位数计数 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Sub ...
- HDU 5701 中位数计数(思维+暴力)
中位数计数 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submis ...
- [总结:]BZOJ水题70题留念
时间过得很快,转眼间BZOJ已经做了70道水题了.现在做一个整理 1001:狼抓兔子:平面图最小割转化为最短路,主要麻烦再建图 1002:轮状病毒:行列式+高精度 1008:越狱:快速幂+组合数学 1 ...
- 【CodeForces - 1201C】Maximum Median(思维,水题)
题干: You are given an array aa of nn integers, where nn is odd. You can make the following operation ...
- 2017西安交大ACM小学期数论 [水题]
水题 发布时间: 2017年6月25日 14:06 最后更新: 2017年7月3日 09:27 时间限制: 1000ms 内存限制: 128M 描述 平均因数个数的统计对于估算数论题目复杂 ...
- NoiOpenjudge水题选刷之_搜索
1789:算24 给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式.现在的问题是,是否存在一种方式使得得到的表达式的结果等于24. 这里加减乘除以及括号的运 ...
- Coderforces 字符串水题合集
今天我们聊聊 Coderforces 字符串水题合集. 字符串就是string. 这是string的百度翻译,我们要谈的是画框的.↓ string是C++.java.VB等编程语言中的字符串,字符串是 ...
最新文章
- html动画效果开源代码,8款强大的CSS3/HTML5动画及应用源码
- 关于举办第十五届全国大学生智能汽车竞赛浙江赛区选拔赛的通知
- oracle数据库逐步学习总结【基础一】
- 【Flutter】Flutter 拍照示例 ( 拍照并获取照片源码示例 | image_picker 0.7.2+1 | Flutter 最新 SDK 安装 )
- MybatisPlus中插入数据获取主键值
- 爱酷pro充电测试软件,iQOO 5 Pro续航、充电测试简报
- CG-CTF-Web-MYSQL
- JVM005_synchronized、同步指令、管程、MESA
- python中类型错误、计数不采用关键字的错误怎么改_Python设计错误
- 深度学习算法 | LSTM算法原理简介及Tutorial
- Macbook Pro 光驱坏 安装windows
- metasploit渗透测试指南_Metasploit渗透测试环境搭建与使用
- 深度linux系统反复重启,修复启动
- ndarray 求和_numpy不同阶数张量相加问题(broadcast)
- Angular2或Angular4使用echarts , ngx-echarts的方法
- Matlab —— 电路仿真
- Excel数据透视表:多级数据透视表
- 孪生网络图像相似度_孪生网络(Siamese Network)
- 用Nmap工具查找Downadup/Conficker的蠕虫病毒源
- 关于神经网络算法使用场景的思考
热门文章
- ArcGIS Maritime 发布海图切片服务详解
- struts2学习一:搭建第一个struts2.5项目
- Stage3D 入门资源汇总
- 发布一套IOCP框架
- c语言中转义字符efg,c语言的转义字符与空白符
- node js并发加载页面缓慢_详解如何利用前端Node模块zlib开启gzip压缩使页面加载速度更快...
- 【自我救赎--牛客网Top101 4天刷题计划】 第一天 热身运动
- Android给ListView添加侧滑菜单功能
- mysql union 不同字段_mysql中union和union all的区别和注意点
- OpenCV精进之路(九):图像轮廓和图像分割修复——图像修复技术