问题描述:
问题描述
给定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的正整数。
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <string> 5 #include <vector> 6 using namespace std; 7 const int maxn = 100005; 8 int s[maxn]; 9 int main() { 10 freopen("/Users/kangyutong/Desktop/in.txt","r",stdin); 11 int n, m; 12 cin >> n; 13 //cout << n << endl; 14 for(int i = 0; i < n; i++) { 15 cin >> s[i]; 16 } 17 sort(s, s+n); 18 m = s[1]-s[0]; 19 for(int i = 2; i < n; i++){ 20 int temp = s[i]-s[i-1]; 21 if(temp < m) m = temp; 22 } 23 cout << m << endl; 24 return 0; 25 }
原文地址:https://www.cnblogs.com/md-zz/p/8510201.html
时间: 2024-10-09 12:17:05