有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？

小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？
输入包含多组测试数据。
对于每组测试数据：
N - 本组测试数据有n个数
a1,a2...an - 需要计算的数据
保证:
1<=N<=100000,0<=ai<=INT_MAX.

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

输入：

6

45 12 45 32 5 6

输出：

1 2

代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main(){
	int a[100100], n, i, j, temp;
	while (scanf("%d", &n) != EOF){
		for (i = 0; i<n; ++i){
			scanf("%d", &a[i]);
		}
		if (n <= 1){
			printf("0 0\n"); continue;
		}
		sort(a, a + n); //时间复杂度为 O(nlog(n))
		/* 冒泡排序超时了 时间复杂度最坏 O(n^2)
		bool exchange;
		for (i = 1; i<n; ++i){
			exchange = false;
			for (j = 0; j<n - i; ++j){
				if (a[j]>a[j + 1]){
					temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
					exchange = true;
				}
			}
			if (!exchange) break;
		}
		*/
		int minCount = 1, maxCount = 1, minPairs, maxPairs;
		if (a[0] == a[n - 1]){//说明每个值都一样，使用组合数：n*(n-1)/2
			minPairs = maxPairs = n*(n - 1) / 2;
		}
		else{
			//算最大差值对数（最大值个数 * 最小值个数）
			for (i = 1; i < n-1; ++i){
				if (a[i] == a[0])
					++minCount;
				else
					break;
			}
			for (i = n - 2; i>0; --i){
				if (a[i] == a[n - 1])
					++maxCount;
				else
					break;
			}
			maxPairs = minCount * maxCount;
			//算最小差值对数
			int min = 1<<31-1;
			for (i = 0; i < n - 1; ++i){
				if (a[i + 1] - a[i] < min){
					min = a[i + 1] - a[i];//更新min最小值（当前min才是到目前为止的最小差值）
					minPairs = 1;//最小差值对数重置为 1
					for (j = i + 2; j < n; ++j){
						if (a[j] - a[i] == min){//{1 2 2} 3 4 4 4 5
							if (min != 0){//a[2]-a[0]=1!=0说明当前min不是最小值了，因为a[1]=a[2].
								minPairs = 0; break;//将最小差值对数置0
							}else{//1 2 2 3 {4 4 4} 5    a[6]-a[4]=a[5]-a[4]=0
								minPairs++;//将最小差值对数加 1（新组合）
							}
						}else{//1 2 2 3 {4 4 4 5}   a[7]-a[4]=1!=min=0
							break;//直接跳出循环
						}
					}
				}else if (a[i + 1] - a[i] == min){
					minPairs++;
					for (j = i + 2; j < n; ++j){
						if (a[j] - a[i] == min){
							if (min != 0){
								minPairs = 0; break;
							}else{
								minPairs++;
							}
						}else{
							break;
						}
					}
				}
			}
		}
		printf("%d %d\n", minPairs, maxPairs);
	}

	system("pause");
	return 0;
}

上面那两个for循环其实代码一样，也可以简化下写成一个循环即可。