HDU 5701 中位数计数
来源:互联网 发布:淘宝不能搜网盘 编辑:程序博客网 时间:2024/05/14 15:34
中位数计数
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1184 Accepted Submission(s): 443
Problem Description
中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作为中位数。
现在有n 个数,每个数都是独一无二的,求出每个数在多少个包含其的区间中是中位数。
现在有
Input
多组测试数据
第一行一个数n(n≤8000)
第二行n 个数,0≤ 每个数≤109 ,
第一行一个数
第二行
Output
Sample Input
51 2 3 4 5
Sample Output
1 2 3 2 1
Source
2016"百度之星" - 初赛(Astar Round2B)
Recommend
wange2014 | We have carefully selected several similar problems for you: 5746 5745 5744 5743 5742
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int n,m,i,j,k,a[210000],b[110000],c[110000];int main(){while(scanf("%d",&n)!=EOF){memset(a,0,sizeof(a));for(i=1;i<=n;i++)scanf("%d",&a[i]);int num=0;__int64 ans=0;for(i=1;i<=n;i++){ans=1;num=0;memset(b,0,sizeof(b));//注意清零 memset(c,0,sizeof(c));for(j=i+1;j<=n;j++){if(a[j]>a[i])num++;elsenum--;if(num==0)ans++;c[num+n]++;}num=0;//注意 for(j=i-1;j>=1;j--){if(a[j]<a[i])num++;else num--;if(num==0)ans++;b[num+n]++;}for(j=0;j<2*n;j++)ans+=b[j]*c[j];printf("%I64d",ans);if(i!=n)printf(" ");else printf("\n");}}return 0;}
0 0
- HDU 5701 中位数计数
- hdu 5701 中位数计数
- HDU-5701-中位数计数
- HDU 5701 中位数计数
- HDU 5701:中位数计数
- HDU 5701 中位数计数
- HDU 5701 中位数计数
- HDU 5701 中位数计数
- hdu 5701 中位数计数
- hdu 5701 中位数计数
- hdu 5701 中位数计数
- hdu 5701 中位数计数
- HDU 5701中位数计数
- HDU 5701-中位数计数
- HDU 5701:中位数计数
- 【HDU】5701 - 中位数计数(计数 & 思维)
- HDU 5701 中位数计数 (暴力 思维题)
- HDU-5701-中位数计数
- stl各种类型大致分析
- 博弈论(一):Nim游戏
- servlet实现文件下载
- Java的设计模式——单例
- PHP file_get_content在远程通信之前的准备,服务器中json_decode解析详解
- HDU 5701 中位数计数
- 企业大数据平台二:企业大数据平台环境准备
- 博弈论(二):Sprague-Grundy函数
- onmouseover 鼠标移入
- Android-下拉刷新库
- 企业大数据平台三:企业大数据平台安装
- 正确理解ThreadLocal
- ubuntu14.04LTS 安装后几个基本设置
- Linux系统用户与用户组管理