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 阅读(291) 评论(0)  编辑 收藏 引用 所属分类: Data Structures

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理