CodinGame, puzzles en C++

Les dernières versions de mes solutions, qu’elles soient documentées ou non sur cette page sont soit dans un repo Git C++ ou un repo Git Python.

Introduction

Je ne connaissais pas Codingame. Suite discussion avec un pote j’ai eu l’occasion d’y faire un tour ce soir. C’est vraiment super. Que vous soyez développeur C, C++, Python, Java… vous y trouverez des problèmes à résoudre. Y a un tutorial qui explique l’environnement, ce que l’on peut faire, ce que l’on ne peut pas faire etc. Je suis bluffé par ce que j’ai vu. Faudra que je m’y intéresse vraiment.

Une fois que vous avez passé le problème du tutoriel il faut juste aller dans Games/Single Player par exemple.

Pour info, le code que j’ai envoyé pour “résoudre” le premier “challenge” en Janvier 2015

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

using namespace std;

struct enemy{
    int     dist;
    string  name;

    enemy(int d, const std::string& n) : dist(d), name(n) {}
};

int main(){

    vector<enemy> MyEnemies;

    while (1) {
        int count;                          // The number of current enemy ships within range
        cin >> count;
        cin.ignore();

        for (int i = 0; i < count; i++) {
            string  name;                   // The name of this enemy
            int     dist;                   // The distance to your cannon of this enemy
            cin >> name >> dist;
            cin.ignore();

            MyEnemies.push_back(enemy(dist, name));
        }

        sort(MyEnemies.begin(), MyEnemies.end(),
            [](const enemy &a, const enemy &b) {
                return a.dist > b.dist;
            });

        // Write an action using cout. DON'T FORGET THE "<< endl"
        // To debug: cerr << "Debug messages..." << endl;
        enemy e = MyEnemies.back();
        cout << e.name << endl;
        MyEnemies.pop_back();
    }
}

Je viens de retourner faire un tour sur le code en question. Il semble que depuis Janvier 2015 ils aient décidé de nous faire débuter avec un challenge encore plus simple. Voilà ce que j’ai proposé ce soir :

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

using namespace std;

struct enemy {
  int     dist;
  string  name;
  enemy(const int d, const std::string& n) : dist(d), name(n) {}
};

int main() {

  vector<enemy> MyEnemies;
  while (true) {
    for (auto i = 0; i != 2; ++i) {
      string  name;                                                             // The name of the enemy
      int     dist;                                                             // The distance to our cannon
      cin >> name >> dist; cin.ignore();

      MyEnemies.push_back({ dist, name });
    }

    sort(MyEnemies.begin(), MyEnemies.end(), [](const enemy &a, const enemy &b) {
      return a.dist > b.dist;
    });

    enemy e = MyEnemies.back();
    cout << e.name << endl;
    MyEnemies.pop_back();
  }
}