直接dp就好了

每个人肯定会去选最大的，用dp[i]表示选了后i个点时先手-后手的最大值（因为从后往前扫才好转移啊 QwQ~）

dp[i]=max(c[j]-dp[j-1]),(j<=i)

直接维护max值就好了~

#include<iostream>

#include<algorithm>

#include<cstdio>

#include<cstring>

using namespace std;

const int Mx=;

int n,c[Mx];

long long maxn,dp[Mx];

int main()

{

    scanf("%d",&n);

    for(int i=;i<=n;i++) scanf("%d",&c[i]);

    sort(c+,c++n);

    for(int i=;i<=n;i++) maxn=max(maxn,c[i]-dp[i-]),dp[i]=maxn;

    cout<<dp[n]<<endl;

    return ;

}

最新文章

1. OpenCV Haartraining
2. css3选择器详解
3. MVC 為頁面的list資料重新命名
4. 用函数datepart获取当前日期、周数、季度
5. IOS设计模式的六大设计原则之开放-关闭原则(OCP,Open-Close Principle)
6. HTML5 &lt;script&gt;元素async,defer异步加载
7. win下Java环境安装
8. [转] 如何在 Ubuntu 14.04 上通过 apt-get 安装 Apache Tomcat 7
9. BZOJ 1036: [ZJOI2008]树的统计Count( 树链剖分 )
10. 实例化bean
11. HDFS概述（5）————HDFS HA
12. JQ无缝轮播图-插件封装
13. 用Python对html进行编码
14. python第五十二课--自定义异常类
15. C# asp:FileUpload上传文件使用JS实现预览效果
16. 查询物理表字段（mysql）
17. Duilib教程－HelloDuilib及DuiDesigner的简单使用
18. 购物车功能：使用jQuery实现购物车全选反选，单选，商品增删，小计等功能
19. [Android Studio] Android Studio使用教程（二）
20. ROS HTB限速失败原因分析和需注意事项

热门文章

1. CocoaPods 导入第三方库头文件自动补齐
2. python之局部变量引用赋值前的结果
3. 关于web页面性能测量指标与建议
4. 怎样在IDEA中使用JUnit4和JUnitGenerator V2.0自动生成测试模块
5. Play Framework 完整实现一个APP（五）
6. ORA-12516：TNS:listener could not find available handler with matching protocol stack
7. Linked Server: EXECUTE permission denied on object 'xp_prop_oledb_provider', database 'master', owner 'dbo'
8. IIS不能下载ini文件
9. MongoDB学习笔记——分片（Sharding）
10. Tomcat部署web项目