| 等 级 | |
| 排 名 | 47 |
| 经 验 | 11168 |
| 参赛次数 | 5 |
| 文章发表 | 56 |
| 年 龄 | 24 |
| 在职情况 | 在职 |
| 学 校 | 四川工商学院 |
| 专 业 | 通信工程 |
自我简介：
C语言 蓝桥杯 ACM 新人 欢迎大佬 前来指导 交流 本人 博客https://fivecc.blog.csdn.net/
TA的其他文章
你可能喜欢
原题链接：蓝桥杯历届试题-小朋友排队
解题思路:
注意事项:
参考代码:
#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 人评分
评论区
#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%
2022-03-31 17:33:37
- «
- 1
- »
精彩推荐
A+B for Input-Output Practice (V) （C语言代码）浏览：617 |
矩阵加法 （C语言代码）浏览：1720 |
GC的苦恼 （C语言代码）浏览：618 |
川哥的吩咐 （C语言代码）浏览：609 |
剪刀石头布 （C语言代码）浏览：1432 |
班级人数 （C语言代码）浏览：920 |
C语言程序设计教程（第三版）课后习题8.5 （C语言代码）浏览：658 |
2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）浏览：713 |
回文数(一) （C语言代码）浏览：1117 |
C语言程序设计教程（第三版）课后习题7.2 （C++代码）浏览：426 |
琴海 2022-03-31 17:33:49 |
求解