CSP201712-1最小差值（C++100分）

最新推荐文章于 2024-10-25 17:39:41 发布

sdudyl

最新推荐文章于 2024-10-25 17:39:41 发布

阅读量747

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 算法数据结构 csp c语言

本文链接：https://blog.csdn.net/sdudyl/article/details/114337109

本文介绍了一道名为CSP201712-1最小差值的问题，并提供了C++实现的100分解答方案。该问题要求从给定的整数中找出差值最小的两个数并返回其差值的绝对值。通过定义初始最小值和双层循环遍历所有可能的数对来确定最终答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CSP201712-1最小差值（C++100分）

问题描述

给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。

输入格式

输入第一行包含一个整数n。
第二行包含n个正整数，相邻整数之间使用一个空格分隔。

输出格式

输出一个整数，表示答案。

样例输入

5
1 5 4 8 20

样例输出

样例说明

相差最小的两个数是5和4，它们之间的差值是1。

样例输入

5
9 3 6 1 3

样例输出

样例说明

有两个相同的数3，它们之间的差值是0.

数据规模和约定

对于所有评测用例，2 ≤ n ≤ 1000，每个给定的整数都是不超过10000的正整数。

思路

首先令最小值min为a[0]和a[1]差值之绝对值，然后采用两层for循环依次计算所有的差值之绝对值tag，每求的一次tag就与min比较，若min>tag，则更新min。

#include<iostream>
using namespace std;
int a[1000] = { 0 };
int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	int min;
	if (a[0] - a[1] > 0)
		min = a[0] - a[1];
	else
		min = a[1] - a[0];
	int tag;
	for(int i=0;i<n;i++)
		for (int j = i+1; j < n; j++)
		{
			if (a[i] - a[j] > 0)
				tag = a[i] - a[j];
			else
				tag = a[j] - a[i];
			if (min > tag)
				min = tag;
		}
	cout << min;
}