NOJ1081 合并石子
来源:互联网 发布:淘宝店铺取名大全 编辑:程序博客网 时间:2024/05/16 14:35
#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 合并石子
- 石子-石子合并
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 【石子合并】
- 合并石子
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 合并石子
- POJ1088 滑雪
- 字符串转换为整数的源码atoi()
- QT 笔记2
- NOJ1079 数塔问题
- 微软Silverlight 5.0新特性
- NOJ1081 合并石子
- NOJ1021 背包问题
- UML类图关系全面剖析
- 12#21
- FFMpeg框架代码阅读
- NOJ1015 和GG一起回家
- JSF Gossip: 导航规则设置
- 安装vs6.0过程中出现“error launching ***/acmboot.exe”的解决
- (转)中国没有真正facebook的原因?