zoukankan      html  css  js  c++  java
  • 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
  • 相关阅读:
    洛谷 P1555 尴尬的数字
    洛谷 P1318 积水面积
    9.8解题报告
    洛谷 P1464 Function
    洛谷 P1122 最大子树和
    cogs 66. [HAOI2004模拟] 数列问题
    49. 跳马问题
    洛谷 P3137 [USACO16FEB]圆形谷仓Circular Barn_Silver
    codevs 3164 质因数分解
    codeforces 482C Game with Strings
  • 原文地址:https://www.cnblogs.com/wangzhebufangqi/p/12796215.html
Copyright © 2011-2022 走看看