SDNUOJ1013(DP||模拟)

原创 2016年05月31日 21:03:01

按照要求来,无需讲解

#include<iostream>
#include <stdlib.h>
#include<cstdio>
#include<cstring>
using namespace std;
int cmp(const void *a, const void *b)
{
    return(*(int *)b-*(int*)a);
}
int main()
{
    int n;
    int a[10010];
    cin>>n;
    memset(a,0,sizeof(a));
    for(int i=0;i<n;i++)
        cin>>a[i];
    qsort(a,n,sizeof(a[0]),cmp);
    /*for(int i=0;i<n;i++)
        cout<<a[i]<<endl;*/
    int flog=a[0]+a[1];
    int sum=flog;
    if(n==1) sum=0;
    for(int i=2;i<n;i++)
    {
        flog+=a[i];
        sum+=flog;
    }
    cout<<sum<<endl;
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

HLJUOJ1013(模拟)

1013: Drainage mahines Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 19  Solved: 6 [Submit][S...

poj1013 模拟

如题:http://poj.org/problem?id=1013 Counterfeit Dollar Time Limit: 1000MS   Memory Limit: ...

hdu 1013 Digital Roots(模拟 || 数论)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1013 Digital Roots Time Limit: 2000/1000 MS (Java/Othe...

51nod oj 1256 1119 1013 1083 1014 1081<组合数+逆元+快速幂,DP,枚举,树状数组>

题目链接:1256 求逆元用拓展欧几里德--详情请看  点击打开链接 代码: #include #include #include using namespace std; #define L...

HDU--dp练习--1013--免费馅饼

题目: Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别...

【dp+优化】tyvj1013 FAreStorm教你找GF

http://tyvj.cn/p/1013 题目大意:有n个MM等着被约,约第i个MM需要人民币rmb(i)元以及人品rp(i),还要耗费时间time(i),要求在人品和人民币消耗在一定范围内,g...

【LightOJ 1013】Love Calculator(LCS+DP)

Problem DescriptionYes, you are developing a ‘Love calculator’. The software would be quite complex ...

LightOJ 1013 - Love Calculator (LCS + dp)

题意: |L|
  • lwt36
  • lwt36
  • 2015年11月13日 02:22
  • 197

light oj 1013 - Love Calculator(DP求两个字符串的构造序列方法)

1013 - Love Calculator     PDF (English) Statistics Forum Time Limit: 2 second(s) Memory...

LightOJ 1013 - Love Calculator(DP)

题意:给你两个字符串str1,str2,要求求以这两个字符串为不下降子序列的字符串det最小长度,并且求出该字符串det的组合方式有多少种。 这个算是一道简单的DP题。第一个问题的关键是求两个字符串s...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SDNUOJ1013(DP||模拟)
举报原因:
原因补充:

(最多只允许输入30个字)