• CCF201712-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的正整数。

    个人答题代码:

    //最小差值

    include

    include

    using namespace std;
    const int N = 1000;
    int main (){
    int n,a[N];
    int MIN = 10000;
    cin>>n;
    for (int i= 0;i<n;i++){
    cin>>a[i];
    }
    //排序

    sort(a,a+n) ;
    int d = 0 ;
    for (int i = 1; i < n ; i++){
    	d = a[i]-a[i - 1];
    	if(d < 0){
    		d = -d;
    	}
    	if(d < MIN){
    		MIN = d;
    	}
    	
    }
    cout <<MIN;
    return 0;
    

    }

  • 相关阅读:
    v-cloak无效解决方法
    堆栈,托管堆,堆,栈的区别
    2018-3-25至2018-8-9的日语笔记
    windows下远程连接redis
    windows cmd打开共享文件夹
    C#数据分组
    安装pyspider遇到的坑
    argument 1 must be 2-item sequence, not int
    python,pip环境变量设置
    python编程学习--Pygame
  • 原文地址:https://www.cnblogs.com/yekaiit/p/9354101.html
Copyright © 2020-2023  润新知