C ++ 14, 178 176 174 155 142 135 octets
soumission
#include<list>
#include<algorithm>
[](auto&l){auto e=end(l),b=begin(l);l.size()^count(b,e,*b)?++*min_element(b,e):(l.push_back(1),0);};
invocation
std::list<int> s = {4, 4, 9, 4};
//invoke like this
auto i = [](auto&l){auto e=end(l),b=begin(l);l.size()^count(b,e,*b)?++*min_element(b,e):(l.push_back(1),0);};
i(s);
//or like that
[](auto&l){auto e=end(l),b=begin(l);l.size()^count(b,e,*b)?++*min_element(b,e):(l.push_back(1),0);}(s);
non-golfé
#include <list>
#include <algorithm>
#include <iostream>
using namespace std;
void i(list<int>& l) {
auto e = l.end(), b = l.begin();
if (l.size() == count(b, e, l.front())) {
l.push_back(1);
} else {
++*min_element(b, e);
}
}
int main() {
list<int> s = {4, 4, 9, 4};
//invoke like this
i(s);
for (auto o:s)
std::cout << o << ' ';
std::cout << std::endl;
}
C'est la première fois que je joue au golf, l'aide est la bienvenue.
EDIT: oublié de mentionner que vous devez le compiler avec au moins -std=c++11
-std=c++14
EDIT2: J'ai réalisé que je peux laisser de l'espace dans l'inclus #include <list>
EDIT3: sauvegardé deux octets supplémentaires en les remplaçant l.begin()
parbegin(l)
EDIT4: enregistré 19 (!) Octets supplémentaires grâce à @Quentin (voir son commentaire)
EDIT5: Quentin a supprimé 13 octets de plus, merci!
EDIT6: comme le fait remarquer TuukkaX, les fonctions / lambdas non nommés sont suffisants, je supprime donc le auto i=
dans le bytecount