csp练习 201712-1

xiaoxiao2021-02-28  17

问题描述 试题编号: 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的正整数。 #include <stdio.h> #include <stdlib.h> #include <math.h> int main() { int a[10000]; int min, i = 0,j = 0, n = 0; scanf("%d", &n); for(i = 0; i < n; i++) { scanf("%d", &a[i]); } min = abs(a[1] - a[0]); for(i = 0; i < n; i++) { for(j = i+1; j < n; j++) { if(abs(a[j] - a[i]) < min) { min = abs(a[j] - a[i]); } } } printf("%d", min); return 0; }
转载请注明原文地址: https://www.6miu.com/read-2450298.html

最新回复(0)