CSP2017-12-1 最小差值

201712-1
试题名称：	最小差值
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述 　　给定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的正整数。

此题简单，直接将数据存入数组，从小到大排好序，后项减前项，比较大小，较小者存入ans，直到最后一项。

使用数组存储的版本：

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1001;


int main(){
    int num[maxn]; 
    int ans=10010;
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
    	cin>>num[i];
	}
    sort(num,num+n); 
    for(int i=0;i<n-1;i++){
       int temp=num[i+1]-num[i]; //i<len-1而不是i<len，后者会造成i+1越界而造成错误答案 
       if(temp<ans)
       	ans=temp;   
    }
    cout<<ans;
    return 0;
}

使用容器存储的版本：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;


int main(){
    vector<int> list;
    int ans=10010;
    int n,s;
    cin>>n;
    while(n--){
    	cin>>s;
        list.push_back(s);
    }
    int len=list.size();
    sort(list.begin(),list.end());
    for(int i=0;i<len-1;i++){
       int temp=list[i+1]-list[i]; //i<len-1而不是i<len，后者会造成i+1越界而造成错误答案 
       if(temp<ans)
       	ans=temp;   
    }
    cout<<ans;
    return 0;
}