C-Express Mail Taking

第一道自己做出来的CCPC题目

题干

Input:

Output:

For each test case,Output a single line contains one integer,representing for the minimal walking distance.

Sample Input

Sample Output

14
10

思路

想求任意点x，y为最后一个点,哪一个距离更短，得距离公式分别为

分类讨论(假设ax<ay)

①0<k<ax,ay

②0<ax<k<ay

③0<ax<ay<k

可得最靠近1的ai作最后一个数，距离最小。

代码

#include<stdio.h>
#include <iostream>
#include<algorithm>
using namespace std;
int main(void) {long long T,i,j,a,min = 0;long long n, m, k;long long sum = 0;cin >> T;for (i = 0; i < T; i++) {cin >> n >> m >> k;sum = k - 1;for (j = 0; j < m; j++) {//cin >> a;scanf("%lld", &a);if (j == 0) min = a;if (a < min) min = a;sum += 2 * abs(a - k);}sum = sum + min - 1 - abs(min - k);cout << sum << endl;sum = 0;}return 0;
}

错误分析

数据量大的地方尽量使用scanf而避免cin。

C-Express Mail Taking相关推荐

Express Mail Taking
Express Mail Taking 题目链接 Problem Description Besides on the traditional classes,Baby Volcano also ne ...
1003 Express Mail Taking
题意: 有m个快递,放在n个快递柜里(成顺序排布),从1号快递柜出发,每次要先到k号快递柜输入密码,然后才可以取指定的快递柜取货品,都取完后再回起点,问最短距离是多少题解: 水题~ 这题考试是我做的 ...
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)最 ...

C-Express Mail Taking

C-Express Mail Taking相关推荐

最新文章

热门文章