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
  • 相关阅读:
    web 开发之酷炫--- 酷炫展示
    攻城狮的体检
    科技发烧友之智能路由
    科技发烧友之3d吉米投影
    科技发烧友之单反佳能700d中高端
    上海
    视频会议
    机器学习之信息
    filter
    centos 20T硬盘(超过16T)分区
  • 原文地址:https://www.cnblogs.com/wangzhebufangqi/p/12796215.html
Copyright © 2011-2022 走看看