[CCF CSP] 每日一题20171201

-回复 -浏览
楼主 2020-10-23 14:20:54
举报 只看此人 收藏本贴 楼主

欢迎点击「算法与编程之美」↑关注我们!

本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列博客。


问题描述

  给定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的正整数。

请用一句话描述上面程序的算法。有没有其他更高效的算法呢?欢迎留言。


更多精彩文章:

聊一聊JavaWeb面试

Java面试基础(一)

Java面试基础(二)

Java面试基础(三)

聊一聊单片机和服务器

50行代码实现简单的网站服务器

50行代码实现网站服务器 2

50行代码实现网站服务器 3

JDBC连接MYSQL数据库常见问题处理

一种基于状态机的 DOM 树生成技术(1)

一种基于状态机的 DOM 树生成技术(2)



四川旅游学院 where2go 团队


   

微信号:算法与编程之美          

长按识别二维码关注我们!

温馨提示:点击页面右下角“写留言”发表评论,期待您的参与!欢迎转发!



我要推荐
转发到