【質問解】CSP-最小補間（線形テーブル）

トピックリンク。

アルゴリズムのアイデア

線形テーブル（配列）に格納した後、高速ソートを使用して、データが昇順で配置されるようにします。最初からトラバースし、2つの隣接する数値の差を計算して、の最小値を見つけるだけです。すべての補間。

コードの説明

#include<algorithm>このライブラリ関数にはクイックソートがありsort()ます。3番目のパラメータがデフォルトの場合、デフォルトで昇順でソートされます。1番目と2番目のパラメータは、ソートする必要のある配列の最初と最後のアドレスです。

#include<iostream>
#include<algorithm>
using namespace std;

int n = 0, ans = 10001;//要找最小，那么 ans 肯定要大
int value[1005] = {};

int main()
{
	int i;
	scanf("%d", &n);
	for (i = 1; i <= n; i++)
	{
		scanf("%d", &value[i]);
	}
	sort(value + 1, value + 1 + n); //按照升序排好序
	//遍历数组，找到最小的差值
	for (i = 1; i < n; i++)
	{
		if (ans > (value[i + 1] - value[i]))
		{
			ans = value[i + 1] - value[i];
		}
	}
	printf("%d", ans);
	return 0;
}

元々、補間を計算するためにデータをトラバースするループを最初のループに詰め込むことができましたが、時間計算量はすでにO（N）であるため、ここでは必要ありません。

結果分析

スコアは100ポイント、所要時間は0ミリ秒（システムは応答しません）、2.531MBのスペースを使用します。