大家好，又见面了，我是全栈君，祝每个程序员都可以多学几门语言。
# include <stdio.h>
# include <algorithm>
using namespace std;
int main()
{
int n,m,i,sum,cot,flag,j;
int map[80040];
int a[40010];
int ans1;
int ans2;
while(~scanf("%d%d",&n,&m))
{
ans1=ans2=40010;
memset(map,0,sizeof(map));
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
if(a[i]==m)
flag=i;
}
cot=0;
map[ans2]=1;
for(j=flag+1;j<=n;j++)
{
if(a[j]>m)
map[++ans1]++; //记录出现该状态的次数
else
map[--ans1]++;
}
cot+=map[ans2];//当状态数为ans2，才满足中位数
for(j=flag-1;j>=1;j--)
{
if(a[j]<m)
{
cot+=map[++ans2];
}
else
{
cot+=map[--ans2];
}
}
printf("%d\n",cot);
}
return 0;
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/118729.html原文链接：https://javaforall.net
