博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #542(Div. 2) B.Two Cakes
阅读量:6517 次
发布时间:2019-06-24

本文共 724 字,大约阅读时间需要 2 分钟。

链接:https://codeforces.com/contest/1130/problem/B

题意:

给定n和 2 * n个数,表示i位置卖ai层蛋糕,

有两个人在1号,必须严格按照1-n的顺序买蛋糕,同时每个店只买一个蛋糕 。

求所需的最短时间。

思路:

将每种蛋糕对应位置记录在二维数组。

从1-n挨个买,根据上一次的位置算出消耗。

代码:

#include 
using namespace std;typedef long long LL;const int MAXN = 1e5 + 10;int a[MAXN][2];int main(){ int n, x; cin >> n; for (int i = 1;i <= n * 2;i++) { cin >> x; if (a[x][0]) a[x][1] = i; else a[x][0] = i; } int p1 = 1, p2 = 1; LL res = 0; for (int i = 1;i <= n;i++) { res += abs(a[i][0] - p1) + abs(a[i][1] - p2); p1 = a[i][0]; p2 = a[i][1]; } cout << res << endl; return 0;}

  

转载于:https://www.cnblogs.com/YDDDD/p/10447784.html

你可能感兴趣的文章
《SEO的艺术(原书第2版)》——1.5 人们如何搜索
查看>>
经验贴 | 电梯监控的布线技巧
查看>>
唐山联通与丰南区政府签署“智慧城市”战略合作协议
查看>>
研究显示:广告拦截应用正在破坏互联网
查看>>
优云·小课堂 第八期:运维自动化的魅力
查看>>
写个软件来防止服务器网站CPU百分百
查看>>
智能城市里,“公共电话亭”的存在意味着什么?
查看>>
JVM分代垃圾回收策略的基础概念
查看>>
《交互式程序设计 第2版》一3.5 捕获简单用户交互行为
查看>>
安装操作系统需要注意的事项
查看>>
5G技术的5大猜想
查看>>
MongoDB 3.0(1):CentOS7 安装MongoDB 3.0服务
查看>>
别随便安装 Pokemon GO被曝藏恶意后门
查看>>
BBC即将推出Britflix流媒体服务:欲成为英国版Netflix
查看>>
让数据会思考会说话,为出海企业提供多样化数据智能解决方案
查看>>
我眼中的自动化测试框架设计要点
查看>>
FLIF:自由的无损图像格式
查看>>
Google开源Inception-ResNet-v2,提升图像分类水准
查看>>
Opera 出售细节曝光:昆仑出资1.68亿美元
查看>>
CentOS 5.3 下快速安装配置 PPTP ××× 服务器
查看>>