CCF-201712-1(最小差值)

一：问题

1.问题描述

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

2.输入格式

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

3.输出格式

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

4.测试

样例输入
5
1 5 4 8 20
样例输出
1
样例说明
　　相差最小的两个数是5和4，它们之间的差值是1。
样例输入
5
9 3 6 1 3
样例输出
0
样例说明
　　有两个相同的数3，它们之间的差值是0.

5.数据规模和约定

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

二：理解
排一下序，然后求相邻元素之间的差，找最小的一个。

三：代码

#include<bits/stdc++.h>
#include<iostream>
using namespace std;

int num[1005];

int main()
{
	int n;
	while(cin >> n)
	{
		for(int i=0; i<n; i++)
			cin >> num[i];
		int minnum = 0x3f3f3f3f;
		sort(num,num+n,less<int>());
		for(int i=0; i<n-1; i++)
		{
			int temp = num[i+1]-num[i];
			if(minnum > temp)
				minnum = temp;
		}
		cout << minnum << endl;
	}
	return 0;
} 

第二次的代码：
和第一次基本上差不多，思路也比较清晰

#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
using namespace std;

int num[1005];

int main()
{
	int n;
	cin >> n;
	for(int i=0; i<n; i++)
		cin >> num[i];
	sort(num, num+n, less<int>());
	int minnum = 10005;
	for(int i=1; i<n; i++)
	{
		int temp = abs(num[i]-num[i-1]);
		if(temp < minnum)
			minnum = temp;
	}
	cout << minnum << endl; 
	return 0;
}