问题描述:
试题编号: | 201712-1 |
试题名称: | 最小差值 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。 输入格式 输入第一行包含一个整数n。 输出格式 输出一个整数,表示答案。 样例输入 5 样例输出 1 样例说明 相差最小的两个数是5和4,它们之间的差值是1。 样例输入 5 样例输出 0 样例说明 有两个相同的数3,它们之间的差值是0. 数据规模和约定 对于所有评测用例,2 ≤ n ≤ 1000,每个给定的整数都是不超过10000的正整数。 |
两层循环。
AC代码:
1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<iomanip> 5 #include<cmath> 6 using namespace std; 7 int main() 8 { 9 int n,i,j,min=10000007,num[1001]; 10 cin>>n; 11 for(i=1;i<=n;i++) cin>>num[i]; 12 for(i=1;i<=n;i++) 13 for(j=i+1;j<=n;j++) 14 if(abs(num[i]-num[j])<min) 15 min=abs(num[i]-num[j]); 16 cout<<min<<endl; 17 return 0; 18 }