专栏名称: 算法与数据结构

算法与数据结构知识、资源分享

目录

相关文章推荐

算法与数据结构 · 今年这情况......真心奉劝大家还是多留一 ... · 3 天前

算法与数据结构 · 离谱！裁员裁出新高度了。。 · 4 天前

算法爱好者 · 为什么抖音老给表弟推荐性感小姐姐？我给他看了 ... · 4 天前

九章算法 · 双十一清单来了！$19.9秒算法/项目/BQ ... · 1 周前

九章算法 · 最新！Dropbox裁员20%！补偿16周…… · 1 周前

51好读 › 专栏 › 算法与数据结构

算法题 67：有趣的数字（腾讯2017暑期实习生编程题）

算法与数据结构 · 公众号 · 算法 · 2017-04-10 09:22

正文

来自：腾讯2017暑期实习生编程题

题目：小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？

输入描述:

输入包含多组测试数据。

 对于每组测试数据：

 N - 本组测试数据有n个数

 a1,a2...an - 需要计算的数据

 保证:

 1<=N<=100000,0<=ai<=INT_MAX.

输出描述:

对于每组数据，输出两个数，第一个数表示差最小的对数，第二个数表示差最大的对数。

输入例子:

6
45 12 45 32 5 6

输出例子:

1 2

腾讯
《算法题 32：整数集合的交集（腾讯笔试）》
《算法题 29：随机播放音乐（腾讯校招）》
《算法题 27：字符移位（腾讯2017暑期实习生编程题）》
《算法题 21：微信红包（2016腾讯校招笔试题）》
《算法题 8：0到9999这1万个数中有多少个数字7（腾讯面试）》
《算法题 39：比试射箭（腾讯笔试题）》
《算法题 45：生成格雷码（腾讯笔试题）》

推荐文章

算法与数据结构 · 今年这情况......真心奉劝大家还是多留一手准备吧

3 天前

算法与数据结构 · 离谱！裁员裁出新高度了。。

4 天前

算法爱好者 · 为什么抖音老给表弟推荐性感小姐姐？我给他看了这个（文末赠书）

4 天前

九章算法 · 双十一清单来了！$19.9秒算法/项目/BQ拼团课！

1 周前

九章算法 · 最新！Dropbox裁员20%！补偿16周……

1 周前

德州政府网 · 【必看】“医联体”的建立将怎样影响你我生活，这篇给你讲全了

7 年前

不贱不散 · 小狐狸精，胆子不小啊！

7 年前

199IT互联网数据中心 · 声学的世界 2.0，苹果宣战！

7 年前

Cell · Oncogene：研究揭示抑制神经肿瘤发生的关键

7 年前

新闻夜航 · 9窝！85只！创下一个纪录！野生鸳鸯为啥偏爱哈尔滨？

7 年前

Sov5搜索 · 小百科 · 移动版

51好读 - 好文章就要读起来!