201712-1ccf最小差值

最新推荐文章于 2021-03-23 17:17:17 发布

oosf

最新推荐文章于 2021-03-23 17:17:17 发布

阅读量614

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/isoxqxqxxq/article/details/79256671

算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种算法，用于从给定的整数数组中找到差值最小的两个数，并输出其差值的绝对值。该算法通过双重循环比较每一对数的差值来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。

输入格式

　　输入第一行包含一个整数n。
　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。

输出格式

　　输出一个整数，表示答案。

样例输入

5
1 5 4 8 20

样例输出

样例说明

　　相差最小的两个数是5和4，它们之间的差值是1。

样例输入

5
9 3 6 1 3

样例输出

样例说明

　　有两个相同的数3，它们之间的差值是0.

数据规模和约定

　　对于所有评测用例，2 ≤ n ≤ 1000，每个给定的整数都是不超过10000的正整数。

#include <iostream>
#include <queue>
#include <stdio.h>
#include <stdlib.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int main(int argc, char** argv) {
    int n;
    cin>>n;
    int *a;
    a = (int*)malloc(sizeof(int)*n);
    for(int i = 0;i < n; i++){
       cin>>a[i];
   }
   int min = abs(a[0]-a[1]);
   for(int i = 0;i < n;i++){
       for(int j = i + 1;j < n; j++){
           if(abs(a[i]-a[j]) < min)
           min = abs(a[i]-a[j]);
       }
   }
   printf("%d\n",min);
   return 0;
}