• CCF-CSP-201712-1 最小差值


    问题描述:

    试题编号: 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的正整数。

    两层循环。

    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 }
    View Code
  • 相关阅读:
    Kafka官方文档V2.7
    提交pr记录
    用Go语言来运行简单的hello world
    Mybatis学习记录-最简单的mybatis工程
    Flink CDC 实践记录
    CarbonDataDDL翻译003
    CarbonData使用案例
    CarbonData快速开始001
    如何构建数据仓库分层
    使用mybatis-plus的自动生成器生成代码
  • 原文地址:https://www.cnblogs.com/wangzhebufangqi/p/12796215.html
Copyright © 2020-2023  润新知