zoukankan      html  css  js  c++  java
  • 最小差值

     1 #include <bits/stdc++.h>
     2 
     3 using namespace std;
     4 
     5 const int N=1001;
     6 int a[N];
     7 
     8 int main() {
     9     int n,min;
    10     scanf("%d",&n);
    11     for(int i=0; i<n; i++){
    12         scanf("%d",&a[i]);
    13     }
    14     min=fabs(a[0]-a[1]);
    15     for(int i=0; i<n-1; i++){
    16         for(int j=i+1; j<n; j++){
    17             int temp = fabs(a[i]-a[j]);
    18             if(temp<min){
    19                 min = temp;
    20             }
    21         }
    22     }
    23     printf("%d",min);
    24     return 0;
    25 }
    View Code
    试题编号: 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的正整数。
  • 相关阅读:
    C#-------------枚举
    C#-------------类型构造器
    C#-内存天下
    线程在C#中的使用
    C#遗忘笔记--品味类型
    二分查找算法(C#实现)
    Linq 表达式树
    javascript中的对象
    this绑定的顺序
    弹出对话框
  • 原文地址:https://www.cnblogs.com/yu-xia-zheng-ye/p/11534175.html
Copyright © 2011-2022 走看看