合并果子
2016-09-22 21:45
148 查看
#include<iostream> #include<cstdio> #include<cmath> using namespace std; int a[2016]; int main(){ int i,j,k,m,n,ans=0; cin>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=n-1;i++){ int sum=0; int zx=1000000; for(j=1;j<=n;j++) if(a[j]<zx){ zx=a[j]; k=j; } sum=sum+zx; a[k]=10000000; zx=1000000; for(j=1;j<=n;j++) if(a[j]<zx){ zx=a[j]; k=j; } sum=sum+zx; a[k]=sum; ans=ans+sum; } cout<<ans<<endl; return 0; }
相关文章推荐
- 树-堆结构练习——合并果子之哈夫曼树
- [NOIP提高组2004]津津的储蓄计划+ [NOIP提高组2004]合并果子
- 合并果子
- 洛谷 P1090 合并果子
- 合并果子
- noip 2004 合并果子
- 合并果子
- [洛谷 P1090]合并果子 --- 手打二叉堆
- codevs1063 luogu1090 合并果子
- Wiki OI 1063 合并果子
- NOIP2004提高组T2 合并果子
- luogu1090(堆,排序,贪心)合并果子
- 树-堆结构练习——合并果子之哈夫曼树
- 懒省事的小明 (果子合并)——哈夫曼树
- 寒假篇3-合并果子
- wikioi1063 合并果子
- 合并果子 (优先队列小根堆)
- 洛谷 1880合并果子
- sdutacm-树-堆结构练习——合并果子之哈夫曼树
- 洛谷_1090 合并果子