( 纪中)1296. 城墙【暴力】
解题思路
把原序列和目标序列排个序,求对应每项相差的和。
代码
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cstring>
#include<cmath>
#include<map>
#include<queue>
#define ll long long
using namespace std;int n,x,y,m[30010],b[30010];
ll ans;int main(){freopen("sandcas.in","r",stdin);freopen("sandcas.out","w",stdout);scanf("%d%d%d",&n,&x,&y);for(int i=1;i<=n;i++)scanf("%d%d",&m[i],&b[i]);sort(m+1,m+n+1);sort(b+1,b+n+1);for(int i=1;i<=n;i++){if(m[i]>b[i])ans+=(m[i]-b[i])*y;else ans+=(b[i]-m[i])*x;}printf("%lld",ans);
}
( 纪中)1296. 城墙【暴力】相关推荐
- 2020.5.16普及C组 airship【纪中】【暴力:巧妙】
其实我们并不需要比较体积,我们只需要比较位置就好了,这样会节省很多时间, 先把体积和相应的位置结构体排序, 再在lll和rrr的范围寻找位置就好了. #include<algorithm> ...
- 餐桌_纪中1237_水暴力
Description 你家刚买了一套新房,想邀请朋友回来庆祝,所以需要一个很大的举行餐桌,餐桌能容纳的人数等于餐桌的周长,你想买一个能容纳最多人的餐桌,餐桌的边必须跟房间的边平行. 给你的房间的设计 ...
- 2019寒假纪中集训总结学期总结(流水账)
学期总结 这学期上了初三,学校的初.高中校区对调,我们的班主任也由一个生物老师换成了一个化学老师. 之前的班主任比较年轻,跟我们这群学生有这很好的感情,亦师亦友,陪伴我们度过了几乎没有中考压力的初一. ...
- 2019纪中暑假游记+总结
Travels总篇\texttt{Travels总篇}Travels总篇 7/4\texttt{7/4}7/4 下午才去纪中,早上就一大早和同学出去玩,看了蜘蛛侠然后到3点多才出发. 因为走南沙大桥所 ...
- 欢乐纪中A组周六赛【2019.5.18】
前言 重返纪中之日,又是被虐之时 成绩 JJJ表示初中,HHH表示高中后面加的是几年级 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB ...
- 纪中2019(上)游记+总结
目录之下 文章目录 目录之下 游记之下 Day−1Day-1Day−1 Day0Day0Day0 Day1Day1Day1 Day2Day2Day2 Day3Day3Day3 Day4Day4Day4 ...
- 欢乐纪中某B组赛【2019.1.18】
前言 新年新气象,我们又一度迎来新一年的模拟赛(谁想迎来) 总之,有来到了熟悉的地方--纪中. 成绩 RankRankRank是有算别人的 RankRankRank PersonPersonPerso ...
- 从零开始的纪中生活(7.11~7.22)
文章目录 Day 0 早上 下午 晚上 Day 1 早上 下午 晚上 题解链接 Day 2 早上 下午 晚上 题解链接 Day 3 早上 下午 晚上 题解链接 Day 4 早上 下午 晚上 题解链接 ...
- PKUWC2019纪中游记
day-4 晚上考完化学被告知要停课训练 半喜半忧吧,可以为冬令营做准备,写不了寒假作业 day-3 早起训练,但估计在比赛时还是睡了至少1个小时,只会暴力 只改出了一题,还有一道分治fft在拖 da ...
- 2019纪中寒假培训
DayDayDay 111 一大坨堆巨佬AK,身为蒟蒻的我才160,(真实蒟蒻). DayDayDay 222 愉快爆0,但晚上听北大边教授讲课受益匪浅,明确了以后的志向也:懂得了即使爆0了,也要用乐 ...
最新文章
- jQuery 序列化表单数据 serialize() serializeArray()
- Win32 多线程学习总结
- qmoc文件_手动生成MOC文件
- 小程序实现图片的放大预览
- recorder_将Java Flight Recorder与OpenJDK 11一起使用
- java中用I/O流实现文件上传
- python创建时间序列_python时间序列按频率生成日期
- foobar 2000 介绍
- Mac终端打开VsCode
- editplus java显示竖线_EditPlus对齐竖线怎么调出来?
- idea 断点debug没有勾勾,导致调试无效
- 解决vue项目路由出现message: Navigating to current location (XXX) is not allowed的问题
- python求1到n的奇数和_编写程序。输入任意整数n,计算1到n的奇数和。C语言编写程序 输入整数N 显...
- VSCode安装和使用教程
- 身份证OCR实名认证接口
- Vue 设置背景图片样式
- python人脸识别、语音合成、智能签到系统
- 【Cancer Research】由Y染色体LINC00278编码的新型微肽与AR信号通路介导的男性食管鳞状细胞癌相关
- 自动控制原理MATLAB常用函数总结
- 学习前端如何建立自己的知识体系?工作中如何快速进阶?