找一個數組中兩數之間最小的不同值。

思路：

1 排序

2 後前相減，比較得到最小不同值

三個數甚至很多其它數之間的不同值都是這麽求了，時間效率都是O(nlgn) -- 排序使用的時間

原題：

http://www.codechef.com/problems/HORSES

筆者的練習文件非常大，所以還是使用類好，能夠降低變量名和函數名的沖突。

namespace有時候也不好用。

#include <cstdio>
#include <algorithm>
#include <assert.h>
using std::qsort;

class RacingHouse
{
	const static int MAX_INT = -((1<<31)+1);
public:
	int scanInt()
	{
		char c = getchar();
		while (c < ‘0‘ || ‘9‘ < c)
		{
			c = getchar();
		}
		int num = 0;
		while (‘0‘ <= c && c <= ‘9‘)
		{
			num = (num<<3) + (num<<1) + c - ‘0‘;
			c = getc(stdin);
		}
		return num;
	}
	void run()
	{
		auto cmp = [](const void *a, const void *b)
		{
			return *(int *)a - *(int *)b;
		};

		int T = scanInt();
		while (T--)
		{
			int n = scanInt();
			assert(1 < n);
			int *A = new int[n];
			for (int i = 0; i < n; i++)
			{
				A[i] = scanInt();
			}
			qsort(A, n, sizeof(int), cmp);
			int minDiff = MAX_INT;
			for (int i = 1; i < n; i++)
			{
				if (A[i] - A[i-1] < minDiff)
				{
					minDiff = A[i] - A[i-1];
				}
			}
			printf("%d\n", minDiff);
		}
	}
};

int racingHouseRun()
{
	RacingHouse rh;
	rh.run();
	return 0;
}

Codechef Racing Horses題解