传送门

题目大意:

ai,ai+1,ai+2...

变成

bi,bi+1,bi+2..

不计顺序,增加和减少a数组均有代价。

题解:贪心+排序

小的对应小的

代码:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define N 25009
#define LL long long
using namespace std; int n,x,y; LL ans; int a[N],b[N]; int main(){
scanf("%d%d%d",&n,&x,&y);
for(int i=;i<=n;i++)scanf("%d%d",&a[i],&b[i]);
sort(a+,a+n+);sort(b+,b+n+);
for(int i=;i<=n;i++){
if(a[i]==b[i])continue;
if(a[i]>b[i])ans+=y*(a[i]-b[i]);
if(b[i]>a[i])ans+=x*(b[i]-a[i]);
}
cout<<ans<<endl;
return ;
}

最新文章

  1. CentOS6.5安装Eclipse
  2. 微软的坑:Url重写竟然会引起IIS内核模式缓存不工作
  3. Redis执行Lua脚本的情况
  4. nodeType的返回
  5. opencv 3.0 DPM Cascade 检测 (附带TBB和openMP加速)
  6. grumble.js
  7. 学习kernel编程的建议
  8. uploadify在asp.net中的试用小结
  9. android高仿微信UI点击头像显示大图片效果
  10. Java基础知识强化62:Arrays工具类之概述和使用
  11. Xcode4.6 自制iOS可用的 Framework
  12. Android最新支持包Design简介
  13. 菲菲更名宝贝 得意非凡版 v1.9 免费绿色版
  14. 关于mysql中触发器old和new如何更好的区别我有话要说?
  15. [大数据]-Elasticsearch5.3.1+Kibana5.3.1从单机到分布式的安装与使用&lt;1&gt;
  16. linux+tomcat+jdk环境验证码无法显示
  17. Godep的基本使用
  18. 一道编程题: 在1~n之间选择若干个数,使其和为m
  19. JS 基础知识点
  20. EF Core系列

热门文章

  1. Saltstack 命令参数整理
  2. idea setting
  3. Luogu-3250 [HNOI2016]网络
  4. 深入理解MR1与MR2的执行流程
  5. JumpGame,JumpGame2
  6. BZOJ 3931 [CQOI2015]网络吞吐量:最大流【拆点】
  7. app下载——js设备判断
  8. Django进阶Model篇008 - 使用原生sql
  9. nginx 相关资料
  10. SpringMVC4整合CXF发布WebService