#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<unordered_set>
#include<vector>
#include<utility>
#include<algorithm>
using namespace std;
 
int main() {
	int n;
	int intervalo;
	printf("GERADOR DE N NÚMEROS ALEATÓRIOS\n");
	printf("Digite o número máximo do intervalo: ");
	scanf("%d", &intervalo); //Lê o intervalo máximo proposto pelo usuário.
 
	printf("Intervalo proposto: [1 a %d]\n\n", intervalo); //Mostra na tela o intervalo proposto pelo usuário.
 
	printf("Digite quantos números aleatórios e diferentes deseja gerar: ");
	srand(time(NULL)); //Complementa o comando rand. Toda vez que executar o programa, os números gerados não estejam na mesma sequência que anteriormente.
	scanf("%d", &n); //Lê a quantidade de números que serão mostrados na tela
 
 
    printf("\n--------\nVersão 1\n--------\n");
 
    std::unordered_set<int> numbers;
	for(int i=1; i<=n; i++) { // Coemça o intervalo em i, e mostra a quantidade de números até chegar em "n" que representa o intervalo proposto pelo usuário.
    	int number = 1 + (rand() % intervalo);
        bool inseriu = numbers.insert(number).second;
        if (inseriu) {
    		printf("%dº número: %d\n",i, number); //Aqui é onde é imprimido na tela o número aleatório gerado, entretanto, ele precisa ser diferente do número anterior gerado.
        } else {
        	printf("\t*%d é um número repetido, tentando novamente\n", number);
        	i--;
        }
	}
 
	printf("\n--------\nVersão 2\n--------\n");
 
	std::vector<int> numbers2(intervalo);
	std::iota(numbers2.begin(), numbers2.end(), 1);
	std::random_shuffle(numbers2.begin(), numbers2.end());
	for (int i=0; i<n; i++) {
		printf("%dº número: %d\n",i+1, numbers2[i]);	
	}
 
	return 0;
}

I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RkbGliLmg+CiNpbmNsdWRlPHRpbWUuaD4KI2luY2x1ZGU8dW5vcmRlcmVkX3NldD4KI2luY2x1ZGU8dmVjdG9yPgojaW5jbHVkZTx1dGlsaXR5PgojaW5jbHVkZTxhbGdvcml0aG0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuOwoJaW50IGludGVydmFsbzsKCXByaW50ZigiR0VSQURPUiBERSBOIE7Dmk1FUk9TIEFMRUFUw5NSSU9TXG4iKTsKCXByaW50ZigiRGlnaXRlIG8gbsO6bWVybyBtw6F4aW1vIGRvIGludGVydmFsbzogIik7CglzY2FuZigiJWQiLCAmaW50ZXJ2YWxvKTsgLy9Mw6ogbyBpbnRlcnZhbG8gbcOheGltbyBwcm9wb3N0byBwZWxvIHVzdcOhcmlvLgoKCXByaW50ZigiSW50ZXJ2YWxvIHByb3Bvc3RvOiBbMSBhICVkXVxuXG4iLCBpbnRlcnZhbG8pOyAvL01vc3RyYSBuYSB0ZWxhIG8gaW50ZXJ2YWxvIHByb3Bvc3RvIHBlbG8gdXN1w6FyaW8uCgoJcHJpbnRmKCJEaWdpdGUgcXVhbnRvcyBuw7ptZXJvcyBhbGVhdMOzcmlvcyBlIGRpZmVyZW50ZXMgZGVzZWphIGdlcmFyOiAiKTsKCXNyYW5kKHRpbWUoTlVMTCkpOyAvL0NvbXBsZW1lbnRhIG8gY29tYW5kbyByYW5kLiBUb2RhIHZleiBxdWUgZXhlY3V0YXIgbyBwcm9ncmFtYSwgb3MgbsO6bWVyb3MgZ2VyYWRvcyBuw6NvIGVzdGVqYW0gbmEgbWVzbWEgc2VxdcOqbmNpYSBxdWUgYW50ZXJpb3JtZW50ZS4KCXNjYW5mKCIlZCIsICZuKTsgLy9Mw6ogYSBxdWFudGlkYWRlIGRlIG7Dum1lcm9zIHF1ZSBzZXLDo28gbW9zdHJhZG9zIG5hIHRlbGEKICAgIAogICAgCiAgICBwcmludGYoIlxuLS0tLS0tLS1cblZlcnPDo28gMVxuLS0tLS0tLS1cbiIpOwoKICAgIHN0ZDo6dW5vcmRlcmVkX3NldDxpbnQ+IG51bWJlcnM7Cglmb3IoaW50IGk9MTsgaTw9bjsgaSsrKSB7IC8vIENvZW3Dp2EgbyBpbnRlcnZhbG8gZW0gaSwgZSBtb3N0cmEgYSBxdWFudGlkYWRlIGRlIG7Dum1lcm9zIGF0w6kgY2hlZ2FyIGVtICJuIiBxdWUgcmVwcmVzZW50YSBvIGludGVydmFsbyBwcm9wb3N0byBwZWxvIHVzdcOhcmlvLgogICAgCWludCBudW1iZXIgPSAxICsgKHJhbmQoKSAlIGludGVydmFsbyk7CiAgICAgICAgYm9vbCBpbnNlcml1ID0gbnVtYmVycy5pbnNlcnQobnVtYmVyKS5zZWNvbmQ7CiAgICAgICAgaWYgKGluc2VyaXUpIHsKICAgIAkJcHJpbnRmKCIlZMK6IG7Dum1lcm86ICVkXG4iLGksIG51bWJlcik7IC8vQXF1aSDDqSBvbmRlIMOpIGltcHJpbWlkbyBuYSB0ZWxhIG8gbsO6bWVybyBhbGVhdMOzcmlvIGdlcmFkbywgZW50cmV0YW50bywgZWxlIHByZWNpc2Egc2VyIGRpZmVyZW50ZSBkbyBuw7ptZXJvIGFudGVyaW9yIGdlcmFkby4KICAgICAgICB9IGVsc2UgewogICAgICAgIAlwcmludGYoIlx0KiVkIMOpIHVtIG7Dum1lcm8gcmVwZXRpZG8sIHRlbnRhbmRvIG5vdmFtZW50ZVxuIiwgbnVtYmVyKTsKICAgICAgICAJaS0tOwogICAgICAgIH0KCX0KCQoJcHJpbnRmKCJcbi0tLS0tLS0tXG5WZXJzw6NvIDJcbi0tLS0tLS0tXG4iKTsKCglzdGQ6OnZlY3RvcjxpbnQ+IG51bWJlcnMyKGludGVydmFsbyk7CglzdGQ6OmlvdGEobnVtYmVyczIuYmVnaW4oKSwgbnVtYmVyczIuZW5kKCksIDEpOwoJc3RkOjpyYW5kb21fc2h1ZmZsZShudW1iZXJzMi5iZWdpbigpLCBudW1iZXJzMi5lbmQoKSk7Cglmb3IgKGludCBpPTA7IGk8bjsgaSsrKSB7CgkJcHJpbnRmKCIlZMK6IG7Dum1lcm86ICVkXG4iLGkrMSwgbnVtYmVyczJbaV0pOwkKCX0KCQoJcmV0dXJuIDA7Cn0=

MTAKOQ==

10
9