C-Express Mail Taking

最新推荐文章于 2024-10-05 01:25:51 发布

weixin_45752662

最新推荐文章于 2024-10-05 01:25:51 发布

阅读量90

点赞数

分类专栏： ACM 文章标签： c语言开发语言后端

本文链接：https://blog.csdn.net/weixin_45752662/article/details/120913166

版权

ACM 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文分享了一道CCPC竞赛中的题目，涉及计算从一组数字中选取一个作为终点，使得所有数字到它的平均行走距离最小的问题。作者通过分类讨论和代码实现，展示了如何找到最短距离的方法，并给出了错误分析，强调在处理大数据时使用scanf而非cin的重要性。

摘要由CSDN通过智能技术生成

第一道自己做出来的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。