T9的空间

You will never walk alone!

  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  69 随笔 :: 0 文章 :: 28 评论 :: 0 Trackbacks
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 阅读(280) 评论(0)  编辑 收藏 引用 所属分类: Data Structures

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理