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