NOJ1081 合并石子
来源:互联网 发布:js事件委托是什么 编辑:程序博客网 时间:2024/05/17 06:57
#include<stdio.h>
#include<stdlib.h>
int m,n,N,A[10000];
int cmp(const void *a ,const void *b )
{
return *(int *)b-*(int *)a;
}
long int f()
{
int k,t;
long int sum=0,sum1=0;
qsort(A,n,sizeof(A[0]),cmp);
while(m>0)
{sum1=A[m]+A[m-1];
sum+=sum1;
m--; n--;
for(k=n-1;k>=0;k--)
if(A[k]<sum1)
{A[k+1]=A[k]; A[k]=sum1;}
else
break;
}
return sum;
}
int main()
{
int p;
scanf("%d",&N);
m=N-1,n=N;
for(p=0;p<N;p++)
scanf("%d",&A[p]);
printf("%ld",f());system("pause");
return 0;
}
- NOJ1081 合并石子
- NOJ1081 合并石子
- 石子-石子合并
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 【石子合并】
- 合并石子
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 合并石子
- 使用 SAX 处理 XML 文档
- 让busybox的http服务支持php
- NOJ1079 数塔问题
- 在屋里手机收不到信号,哭死
- Oracle 中truncate与delete的区别【转】
- NOJ1081 合并石子
- 但商旅途中一定会时常犯错
- typedef用法小结
- VistaButton 控件(发光效果等)
- 在J2ME中使用Timer和TimerTask来实现多线程
- 模拟电子技术19 33------——放大电路 动态分析 ---直流电流负反馈 没有旁路电容
- ZOJ 2207 听说是简单题,结果我是被折磨得半死写出来的代码还特丑
- POJ1088 滑雪
- POJ1088 滑雪