【8.23模拟赛T1.1296】城墙【贪心】

题目链接：https://gmoj.net/senior/#main/show/1296

分析

有手就行点贪心。

因为要相差最小，所以很好想到排序，然后补齐计算花费

上代码

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;int n,x,y,up,down,ans;
int a[30000],b[30000];int main()
{freopen("sandcas.in","r",stdin);freopen("sandcas.out","w",stdout);cin>>n>>x>>y;for(int i=1;i<=n;i++){scanf("%d%d",&a[i],&b[i]);}sort(a+1,a+n+1);sort(b+1,b+n+1);for(int i=1;i<=n;i++){if(b[i]>a[i]) up+=b[i]-a[i];else if(b[i]<a[i]) down+=a[i]-b[i];}ans+=up*x+down*y;cout<<ans;return 0;
}

【8.23模拟赛T1.1296】城墙【贪心】相关推荐

洛谷 10月 csp-s 模拟赛 T1,T2解析及代码
洛谷 10月 csp-s 模拟赛 T1,T2解析及代码 T1 Magenta Potion 题目描述给定一个长为 nnn 的整数序列 aaa,其中所有数的绝对值均大于等于 222.有 qqq 次操作 ...
NOIP2022.11.23模拟赛
T1 IP地址输入文件:ip.in 输出文件:ip.out 题目描述 I P IP IP 地址是由四个不含前导零的自然数 ( ≤ 255 \leq255 ≤255),和三个作为分割符的 " ...
纪中20日c组模拟赛T1 2121. 简单游戏
T1 2121. 简单游戏 (File IO): input:easy.in output:easy.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto Pro ...
20161023 NOIP 模拟赛 T1 解题报告
Task 1.纸盒子 (box.pas/box.c/box.cpp) [题目描述] Mcx是一个有轻度洁癖的小朋友.有一天,当他沉溺于数学卷子难以自拔的时候,恍惚间想起在自己当初学习概率的时候准备的一 ...
20181225模拟赛 T1 color （转化思想，分拆思想）
题目: 有⼀块有 n 段的栅栏,要求第 i 段栅栏最终被刷成颜色 ci .每⼀次可以选择 l, r 把第l . . . r 都刷成某种颜色,后刷的颜⾊会覆盖之前的.⼀共有 m 种颜色,雇主知道只需要用 ...
20180418模拟赛T1——Seq
Seq (seq.cpp/c/pas) 题目描述 Description 木吉要去征讨VAN様,所以他现在需要从他身边的人中选出若干位陪同.现在有\(n\)个人站成一行,木吉要从其中选出\(2\)批在 ...
【2019.7.16 NOIP模拟赛 T1】洗牌（shuffle）（找环）
找环考虑每次洗牌其实是一次置换的过程,而这样必然就会有循环出现. 因此我们直接通过枚举找出每一个循环,询问时只要找到环上对应的位置就可以了. 貌似比我比赛时被卡成\(30\)分的倍增简单多了? 代码 ...
2019-3-15 模拟赛 T1
题意给你一个数 \(k\) ,\(n\) 个桶,有 \(m\) 个桶有容量上限 \(w_i\) ,其它桶则没有.求把数拆开放到各个桶里,最终得到序列的方案数. 数据范围 : \(n,k<=5* ...
7.9模拟赛T1图的遍历（dfs）
图的遍历(dfs) [题目描述] 对于一个有向图G来说,我们存在一个经典的遍历算法,就是DFS (深度优先搜索遍历).将G以1号点为起点进行DFS后,我们可以得到G的一棵DFS遍历树T.就此,我们可 ...

【8.23模拟赛T1.1296】城墙【贪心】

分析

上代码

【8.23模拟赛T1.1296】城墙【贪心】相关推荐

最新文章

热门文章