HDU 5701 中位数计数 暴力
2016-05-23 22:29
375 查看
老题了,附上黄学长链接一发,直接改改就AC了,http://hzwer.com/1216.html
View Code
#include <cstdio> #include <iostream> #include <cstring> using namespace std; const int N=1e4+5; int num ,sum ,l[N*2],r[N*2],a ; int n; int get(int x){ int p,ans=0; memset(sum,0,sizeof(sum)); memset(l,0,sizeof(l)); memset(r,0,sizeof(r)); for(int i=1;i<=n;i++) { if(a[i]>x)num[i]=1; else if(a[i]==x){num[i]=0;p=i;} else num[i]=-1; } l =1;r =1; for(int i=p-1;i>=1;i--) {sum[i]=sum[i+1]+num[i];l[sum[i]+n]++;} for(int i=p+1;i<=n;i++) {sum[i]=sum[i-1]+num[i];r[sum[i]+n]++;} for(int i=0;i<=2*n-1;i++)ans+=l[i]*r[2*n-i]; return ans; } int main() { while(~scanf("%d",&n)){ for(int i=1;i<=n;++i) scanf("%d",&a[i]); for(int i=1;i<n;++i){ printf("%d ",get(a[i])); } printf("%d\n",get(a )); } return 0; }
View Code
相关文章推荐
- 套接字编程 --- UDP协议
- 实习入职第四天:Thread有关知识点
- Android 基础总结:(一)Android系统架构
- 【Java学习-J.160523.0.17】js全国城市三级联动代码
- c++作业6
- swift学习之路(五)字符串和字符
- RabbitMQ三种Exchange模式(fanout,direct,topic)的性能比较
- HDU 3804 Query on a tree 树链剖分 + 线段树离线操作 好题
- ThreadLocal 工作原理。
- Python -- 字符串 列表 元组 字典
- ROS探索(1)——ROS基本的安装与配置
- 定位的三种方式
- Spark基础
- java 泛型
- rabbitmq route
- 13.7 线程安全
- 【转】攻破JAVA NIO技术壁垒
- Hdu 2586 How far away ?【lca】
- Nginx + Tomcat + HTTPS 配置不需要在 Tomcat 上启用 SSL 支持 3ff8
- Linux 添加开机自启动