GDUT2012-1002最小差值
来源:互联网 发布:做电商美工有发展前景 编辑:程序博客网 时间:2024/05/22 10:46
最小差值
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 308 Accepted Submission(s) : 98
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
给出一个整数数组a1, a2, …, an,求数组中两个数的最小差值。即在数组中找 ai 和 aj ,使得 ai - aj 的值最小,并且 i < j。
Input
输入的第一行是一个整数T,表示有T组数据。1 <= T <= 50。
每组数据第一行输入一个整数n,第二行输入n个整数:a1,a2…,an。
1 <= T <= 50, 2 <= n <= 1000000, -1000000000 <= ai <= 1000000000。
每组数据第一行输入一个整数n,第二行输入n个整数:a1,a2…,an。
1 <= T <= 50, 2 <= n <= 1000000, -1000000000 <= ai <= 1000000000。
Output
对于每组数据,输出一行,即最小差值。
Sample Input
321 133 2 046 8 -4 10
Sample Output
01-14
Author
- GDUT2012-1002最小差值
- 最小差值
- 最小差值 小水题
- 最小差值的划分
- dfs 求差值最小
- 【POJ】最小差值
- 找差值最小的数
- 划分数组,求最小差值
- 530. BST间最小差值
- RMQ算法求最大最小差值
- 和差值最小子数组划分
- POJ3522差值最小的生成树
- 华为机试练习---求最小差值
- 求2个人的身高差值最小
- 和差值最小的数组划分问题
- 利用差值求栈的最小元素
- CSUST 第九届校赛H-最小差值
- 最小差值[2](线段树)
- Android Asynchronous HTTPClient的实现和优化
- mount/umount 16问
- objective-c for Java程序员 第一部分2
- Struts功能详解——Action
- ITK求两图像局部均方差
- GDUT2012-1002最小差值
- 数学之美系列 二十三 输入一个汉字需要敲多少个键 — 谈谈香农第一定律
- uc/os之任务切换
- 数学之美 二十四 从全球导航到输入法——谈谈动态规划
- jQuery 中 $ 避免跟其它库冲突
- android国行如何得到device ID
- 数学之美番外篇:平凡而又神奇的贝叶斯方法
- 解决Ubuntu软件包升级后无法播放flash视频问题
- 深入浅出spi驱动之设备驱动(三)