1003 Express Mail Taking

题意：

有m个快递，放在n个快递柜里（成顺序排布），从1号快递柜出发，每次要先到k号快递柜输入密码，然后才可以取指定的快递柜取货品，都取完后再回起点，问最短距离是多少

题解：

水题~
这题考试是我做的
就是先计算出所有要取快递与k的距离，这个距离要乘2，因为要往返走，但是最后一个快递取完时直接出去就行，不用再返回k，所以再减去一个（maxx-k），maxx是指离入口（1号）最近的快递柜，这样取完最后一个maxx，就可以直接出去了
再加上一个（maxx-1）表示最后一个快递柜距离起点的距离

代码：

此为现场代码

#include<string>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2e6+2;
ll a[maxn];
inline ll read(){ll s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w;
}int main()
{ios::sync_with_stdio(false);int t;t=read();while(t--){ll n,m,k;n=read();m=read();k=read();ll tot=0;ll maxx=1e9+9;for(int i=1;i<=m;i++){a[i]=read();tot+=abs(a[i]-k)*2;maxx=min(maxx,a[i]); }
//        printf("%lld\n",tot);tot+=(k-1);
//        printf("%lld\n",tot);tot+=(maxx-1);
//        printf("%lld\n",tot);tot-=abs(maxx-k);printf("%lld\n",tot); }
}

1003 Express Mail Taking相关推荐

Express Mail Taking
Express Mail Taking 题目链接 Problem Description Besides on the traditional classes,Baby Volcano also ne ...
outlook express 邮件附件都带有att000xxx.htm 附件？
新系统,用outlook express 6收邮件,没封邮件都带个附件:att00xxx.htm,单击打开附件,就是邮件原文.虽然不影响使用,可是挺不舒服.开始以为中毒了,后面排除中毒可能.网上搜索, ...
About Mail
1. I have received a letter from my cousin. 我收到了我表兄的信. 2. I haven't heard from him for a long time. ...
[分享]关于windows下的小技巧
----1．首先,决定您要增加到菜单中的文件类型,以及启动这类文件的应用程序.如果是某些在启动时会自动打开的新文件或让您可以立即使用的应用程序,如记事本.写字板或画图等,就不需要特别的准备工作.但如果 ...
微软在你的计算机里隐藏的秘密
看看吧!微软在你的计算机里隐藏的秘密!他们了防止人们发现这些隐藏的文件而尽了多大的努力! 在你的计算机里有很多微软试图隐藏的文件目录.在这些目录中你会(主要)发现有这样两种东西:Microsoft I ...
一起开心寒假训练总复习
文章目录畅通工程题意: 题解: 代码: 小希的迷宫题解: 代码: Express Mail Taking 题意: 题解: 代码: Reports 题意: 题解: 代码: 放苹果题意: 题解: ...
为右键新建菜单添加内容
右键菜单的内容由注册表关联,通过修改注册表就可以定制鼠标右键快捷菜单中的"新建"菜单所包含的项目. 需要注意的是,在修改注册表以前要先将注册表备份,以免出现问题时无法恢复. 一.增 ...
Google Shopping Feed 数据整理之XML格式实现方法
伴随着越来越多的外贸B2C电商企业开始投放Google PLA广告,Google Shopping Feed 的数据创建一直困扰着一些外贸电商企业:创建数据 Feed 时,一定要选择最适合商家需要的格 ...
英语常见缩写,职业,公司
VIP = very improtant person重要人物 IMP (import)进口 EXP (export)出口 MAX (maximum)最大的.的最大限度的 MIN (minimum)最 ...

1003 Express Mail Taking

题意：

题解：

代码：

1003 Express Mail Taking相关推荐

最新文章

热门文章