CCF 201712-1 最小差值

淩亂°似流年 2023-07-18 04:50 4阅读 0赞

## CCF 201712-1 最小差值 ##

> 问题描述  
> 　　给定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的正整数。

//
    // Created by asimov on 2020/3/24.
    //
    
    #ifndef CSP_2010712_1_H
    #define CSP_2010712_1_H
    
    #endif //CSP_2010712_1_H
    
    #include "bits/stdc++.h"
    
    using namespace std;
    int n;
    const int N = 1001;
    int num[N];
    int minNum = 1e5;
    
    bool cmp(int a, int b) {
        return a < b;
    }
    
    int fun() {
        cin >> n;
        for (int i = 0; i < n; i++) {
            cin >> num[i];
        }
        sort(num + 0, num + n, cmp);
        for (int i = 0; i < n - 1; i++) {
            int temp = abs(num[i + 1] - num[i]);
            if (temp < minNum) {
                minNum = temp;
            }
            if (minNum == 0)
                break;
        }
        cout << minNum;
        return 0;
    }
    
    /*
    5
    9 3 6 1 -4
     */

发表评论取消回复

表情：

评论列表（有 0 条评论，4人围观）

还没有评论，来说两句吧...

相关阅读

相关求数组中的最大差值或最小差值

描述给出长度为n的整数数组arr\[n\], 有n个整数，求出数组中两个数的最大差值。算法可以先求出最大值和最小值,在一轮循环中求出最大值和最小值，时间...

曾经终败给现在/ 2024年04月17日 05:33/ 0 赞/ 63 阅读

相关 CCF 201712-1 最小差值

CCF 201712-1 最小差值 > 问题描述 > 　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。 > 输入格式 > 　

淩亂°似流年/ 2023年07月18日 04:50/ 0 赞/ 5 阅读

相关 leetcode：908. 最小差值 I

题目来源 [leetcode][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

港控/mmm°/ 2023年03月13日 06:18/ 0 赞/ 120 阅读

相关 279-寻找最小差值的问题

寻找最接近的点 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

Myth丶恋晨/ 2023年01月14日 13:56/ 0 赞/ 124 阅读

相关 18966 两两配对差值最小

题目描述拼多多2019秋招部分编程题给定一个长度为偶数的数组arr，将该数组中的数字两两配对并求和，在这些和中选出最大和最小值，请问该如何两两配对，才能让最大值

绝地灬酷狼/ 2022年11月13日 04:11/ 0 赞/ 124 阅读

相关最大差值

题目描述有一个长为n的数组A，求满足0≤a≤b<n的A\[b\]-A\[a\]的最大值。给定数组A及它的大小n，请返回最大差值。测试样例： \[10

布满荆棘的人生/ 2022年06月12日 09:38/ 0 赞/ 167 阅读

相关 201412-4 ccf 最优灌溉（最小生成树）

题目链接： [最优灌溉][Link 1] 题目大意：中文题目，不解释23333 解题思路：根据题目要求，所有麦田都要被灌溉，且使花费最小，抽象出来就是求无向

电玩女神/ 2022年05月15日 10:22/ 0 赞/ 144 阅读

相关 leetcode 908. 最小差值 I

给定一个整数数组 `A`，对于每个整数 `A[i]`，我们可以选择任意 `x` 满足 `-K <= x <= K`，并将 `x` 加到 `A[i]` 中。在此过程之后，我们

青旅半醒/ 2022年04月16日 05:47/ 0 赞/ 184 阅读

相关 2017-12-1最小差值

> 问题描述 > 　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。 > 输入格式 > 　　输入第一行包含一个整数n。 > 　　

喜欢ヅ旅行/ 2021年09月21日 10:54/ 0 赞/ 265 阅读

相关 CCF 最小差值

一、试题问题描述　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式　　输入第一行包含一个整数n。　　第二

我不是女神ヾ/ 2021年06月24日 15:58/ 0 赞/ 388 阅读