CCF CSP-201712-1 最小差值（C++）

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

柠檬猫w

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

阅读量251

点赞数

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.csdn.net/weixin_45964844/article/details/110858774

本文介绍了一个使用C++编程实现的解决方案，通过输入一组整数，计算所有非重复两数之差，并将结果存入set中，最后输出集合中的最小正数。适合学习数据结构和算法基础的读者。

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

在这里插入图片描述

#include <cstdio>
#include <set>

using namespace std;

int main(){
	int n;
	set<int> s;
	
	scanf("%d", &n);
	
	int arr[n];
	for(int i=0; i<n; i++){
		scanf("%d", &arr[i]);
	}
	
	for(int i=0; i<n; i++){
		for(int j=0; j<n; j++){
			if (i==j) continue;
			
			int num = arr[i] - arr[j];
			if(num < 0){
				s.insert(-num);
			}else{
				s.insert(num);
			}
		}
	}
	
	printf("%d", *s.begin());
	
	return 0;
}