T9的空間

You will never walk alone!

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理 ::

69 隨筆 :: 0 文章 :: 28 評論 :: 0 Trackbacks

POJ3253(赫夫曼樹)

Source Code

Problem: 3253 User: ccnu_xieshuo

Memory: 260K Time: 282MS

Language: C++ Result: Accepted

Source Code

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

int n;

int cuts[20005];

int i,j;

scanf("%d",&n);

for(i=0;i<n;i++)

scanf("%d",&cuts[i]);

sort(cuts,cuts+n);

__int64 sum=0;

for(i=1;i<n;i++)

{

cuts[i]+=cuts[i-1];

sum+=cuts[i];

for(j=i;j<n-1&&cuts[j]>cuts[j+1];j++)

//swap(cuts[j],cuts[j+1]);

{

int t=cuts[j];

cuts[j]=cuts[j+1];

cuts[j+1]=t;

}

printf("%I64d\n",sum);

return 0;

}

posted on 2008-10-16 21:23 Torres 閱讀(319) 評論(0) 編輯收藏引用所屬分類: Data Structures

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 算法導論讀書筆記. 快速排序歸并排序 My_heap POJ 1094 Topological_Sort（拓撲排序）拓撲排序—數據結構嚴蔚敏p173 POJ3253(赫夫曼樹) POJ1686（棧）

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

T9的空間

公告

隨筆分類

隨筆檔案

相冊

收藏夾

我的鏈接

搜索

積分與排名

最新隨筆

最新評論