原题链接：蓝桥杯历届试题-小朋友排队
解题思路:
注意事项:
参考代码:
#include <stdio.h>
#include<string.h>
#define N 1000003
long long sum[N],c[N],a[N],b[N],c2[N];
long long int zh(long long int k)
{return k&(-k);
}
int main()
{ long long int j, i,m,ans=0,max=0,t=0;
memset(c,0,sizeof(c));
memset(b,0,sizeof(b));
memset(c2,0,sizeof(c2));
scanf("%lld",&m);
for(i=0;i<m;i++)
{scanf("%lld",&a[i]);
if(a[i]>max)max=a[i];
}
for(i=0;i<m;i++)
{
j=a[i]+1; while(j<=max+1)c[j]+=1,j+=zh(j);
j=a[i]+1; while(j>0)b[i]+=c[j],j-=zh(j);//b[i]=在这之前进入的小于等于 这个数 包含本数
b[i]=i-b[i]+1;//b[i]=i-(b[i]-1)
}
for(i=m-1;i>=0;i--)
{ j=a[i]+1; while(j<=max+2)c2[j]+=1,j+=zh(j);
j=a[i]; while(j>0)b[i]+=c2[j],j-=zh(j);
if(b[i]>t)t=b[i];
}
sum[0]=0;
for(i=1;i<=t;i++)
sum[i]=sum[i-1]+i;
for(i=0;i<m;i++)
ans+=sum[b[i]];
printf("%lld\n",ans);
return 0;
} 0.0分
5 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#include<stdio.h> int main() { int n;//n，表示小朋友的个数。 int a[10000],b[10000];//数组每一位分别表示每个小朋友的身高 int i,j,t;//负责循环 int k=1,sum=0; scanf("%d",&n);//输入小朋友个数 for(i=0;i<n;i++)//循环输入身高 scanf("%d",&a[i]); for(i=0;i<n;i++)//b数组初始化为0 b[i]=0; for(i=0;i<n;i++)//冒泡排序 { for(j=0;j<n-1;j++) { if(a[j]>a[j+1]) { b[j]+=k;//a[j]移动了，b[j]加1； b[j+1]+=k;//a[j]移动了，b[j+1]也加1； t=b[j];b[j]=b[j+1];b[j+1]=t;//b[j]也要跟着a[j]一起移动 t=a[j];a[j]=a[j+1];a[j+1]=t; } } } for(i=0;i<n;i++)//b数组遍历 for(j=1;j<=b[i];j++)//从1加到b[i] sum+=j;//sum求和 printf("%d\n",sum); return 0; } 运行错误，36%