CodinGame_2023_08_26__09_51_46__hippodrome_casablanca.cpp

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <cstdlib>

using namespace std;

/**
 *  Objectif
 * L'Hippodrome de Casablanca organise un nouveau type de course de chevaux : les duels. Lors d'un duel, seulement deux chevaux participent à la course. Pour que la course soit intéressante, il faut sélectionner deux chevaux qui ont une puissance similaire.
 *
 * Écrivez un programme qui, à partir d'un ensemble donné de puissances, identifie les deux puissances les plus proches et affiche leur écart avec un nombre entier positif.
 *
 * Entrées du jeu :
 *
 * Entrée
 * Ligne 1 : Le nombre N de chevaux
 * Les N lignes suivantes : la puissance Pi de chaque cheval. Pi est un entier.
 *
 * Sortie
 * La différence D entre les deux puissances les plus proches. D est un entier positif.
 *
 * Contraintes :
 * 1 < N < 100000
 * 0 < Pi ≤ 10000000
 *
 * Exemple
 * Entrée
 * 3
 * 5
 * 8
 * 9
 * Sortie
 * 1
 **/

int main()
{
    int n;
    cin >> n; cin.ignore();
    vector<int> list;
    for (int i = 0; i < n; i++) {
        int pi;
        cin >> pi; cin.ignore();
        list.push_back(pi);
    }
    sort(list.begin(), list.end());
    int d = list.back();
    for (int i=1; i<list.size(); i++) {
        if ((list.at(i) - list.at(i-1)) < d) {
            d = list.at(i) - list.at(i-1);
        }
    }
    cout << d << endl;
    return EXIT_SUCCESS;
}