百度之星 hdu5701 中位数计数

http://acm.hdu.edu.cn/showproblem.php?pid=5701

给出一个序列，取其中的任何一个连续的序列，该序列的数从小到大排列，待更新，，，

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 using namespace std;
 const int MAXN = ;
 int num[MAXN];
 int arr[MAXN];
 int sum[MAXN*];
 int cnt[MAXN];
 int main()
 {
     int n;
     while(~scanf("%d",&n))
     {
         for(int i = ;i<=n;i++)
             scanf("%d",&num[i]);
         for(int i = ;i<=n;i++)
         {
             int temp = num[i];
             memset(arr,,sizeof(arr));
             memset(sum,,sizeof(sum));
             int res = ;
             for(int j = i-;j>=;j--)
             {
                 arr[j] = arr[j+]+((num[j]>temp)?-:);
                 sum[arr[j]+n]++;
                 if(arr[j]==)
                     res++;
             }
             for(int j = i+;j<=n;j++)
             {
                 arr[j] = arr[j-]+((num[j]>temp)?:-);
                 if(sum[arr[j]+n]>)
                     res=res+sum[arr[j]+n];
                 if(arr[j]==)
                     res++;
             }
             cnt[i] = res+;
         }
         printf("%d",cnt[]);
         for(int i = ;i<=n;i++)
             printf(" %d",cnt[i]);
         printf("\n");
     }
     return ;
 }