C语言一菜鸟级

用户名：LHL

访问量：66224

签　名：

AC总是意料之外 ^_^

等　　级
排　　名	53
经　　验	11534
参赛次数	5
文章发表	56
年　　龄	24
在职情况	在职
学　　校	四川工商学院
专　　业	通信工程

　　自我简介：

C语言蓝桥杯 ACM 新人欢迎大佬前来指导交流本人博客https://fivecc.blog.csdn.net/

TA的其他文章

蛇行矩阵（C语言代码）--------------------C语言-菜鸟级
浏览：1189

蓝桥杯算法提高VIP-金陵十三钗（C语言代码）
浏览：891

K-进制数（C语言代码）图解----------------C语言-菜鸟级
浏览：2065

你可能喜欢

DNA （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

地宫取宝（C语言代码）

数组输出（C语言代码）

汽水瓶（C语言代码）

蓝桥杯历届试题-小朋友排队（C语言代码）--------------C语言——菜鸟级

　　作者: C语言一菜鸟级　　　　发表时间：2018-05-16 13:21:16 浏览：3359　|　评论：1　

原题链接：蓝桥杯历届试题-小朋友排队

解题思路:

注意事项:

参考代码:

#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分

6 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

琴海

#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