#include #include #include #include #include void BucketSort(int arr[], int num); int main() { int num = 0; int input[100000] = { 0 }; int point[2] = { 0 }; int distance = 0; scanf("%d", &num); // あらかじめいれておいた分を含めて1で初期化しておく for (int i = 0;i < num;i++) { scanf("%d", &input[i]); } for (int i = 0;i < num;i++) { for (int j = i + 1;j < num;j++) { if (input[j] < input[i]) { int tmp = input[i]; input[i] = input[j]; input[j] = tmp; } } } // 最初の座標だけあらかじめ格納しておく point[0] = input[0]; // 比較 for (int i = 1;i < num;i++) { int tmp = 0; point[1] = input[i]; tmp = point[1] - point[0]; // 距離が今まで比べて一番小さいか判断 if (distance == 0 || (tmp > 0 && tmp < distance)) { distance = tmp; } // 次の距離も確認できるように格納しておく point[0] = point[1]; } printf("%d\n", distance); return 0; }