题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4908
题目意思：给出 一个从1~N 的排列你和指定这个排列中的一个中位数m，从这个排列中找出长度为奇数，中位数是m的子序列有多少个。
我的做法被discuss 中的测试数据一下子就否定了。
这个是别人的做法，暂时留下来，有些地方还没真正弄懂，应该是缺了部分的知识没有学到。。。
留着先：
（1）http://blog.csdn.net/hcbbt/article/details/38377815
（2） 思路：找出m的位置sign，然后向前找比m小，cou++，的index[]在相应的位置加一（等向m后面找的时候发现比m大的元素，构成了一个BestCoder Sequence，直接就sum+=index[]），比m大，cou--，也在的index[]在相应的位置加一（这样就把m前面比m大的数 也加入到准备数组index中，当m后面有比m大的时候sum+=index[],就把m前面比m大的元素也算上了，也构成了一个BestCoder Sequence）
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std; const int maxn = ;
int a[maxn], h[maxn]; int main()
{
int n, m;
int mid = maxn/;
while (scanf("%d%d", &n, &m) != EOF)
{
int posm;
for (int i = ; i <= n; i++)
{
scanf("%d", &a[i]);
if (a[i] == m)
posm = i;
}
memset(h, , sizeof(h));
int r = , l = ;
for (int i = posm; i <= n; i++)
{
if (a[i] > m)
r++;
else if (a[i] < m)
r--;
h[mid+r]++;
}
int cnt = ;
for (int i = posm; i >= ; i--)
{
if (a[i] > m)
l++;
else if (a[i] < m)
l--;
cnt += h[mid-l];
}
printf("%d\n", cnt);
}
return ;
}