菜鸟小万的每天一道ccf题Day14（201712-01最小差值）

欢迎大家留言一起探讨更好的解法，有什么错误也欢迎指正呀。

呜呜呜呜，dbq，连上21天课我要废了，时间只能让我完成第一题了。忙完这周必然开始第二题（flag）。标题已经加了题号了，方便查找。

201712-01最小差值

问题描述
　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。
输入格式
　　输入第一行包含一个整数n。
　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。
输出格式
　　输出一个整数，表示答案。
样例输入
5
1 5 4 8 20
样例输出
1
样例说明
　　相差最小的两个数是5和4，它们之间的差值是1。
样例输入
5
9 3 6 1 3
样例输出
0
样例说明
　　有两个相同的数3，它们之间的差值是0.
数据规模和约定
　　对于所有评测用例，2 ≤ n ≤ 1000，每个给定的整数都是不超过10000的正整数。

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a[n];
	int c[n-1];
	for(int i=0;i<n;i++)
	cin>>a[i];
	sort(a,a+n);
	for(int j=0;j<n-1;j++)
	{
		c[j]=a[j+1]-a[j];
		if(c[j]<0)
		c[j]=-c[j];
	}

	sort(c,c+n-1);
	cout<<c[0];
 } 

总结

好像之前哪一年的第一题基本一模一样，只是一个是求相邻数差值，一个是比所有差值。
同样的方法——一维数组+排序。不过这个排了两次序而已。
鉴于类似，就不多赘述了。
我们明天见。