Дан одномерный массив 1..n(n любое значение) нужно заполнить массив случайными числами, числа не должны повторяться во всем массиве

мидина5 мидина5    1   21.09.2019 14:30    0

Ответы
тайфун78 тайфун78  08.10.2020 07:20
Заполним этот массив числами от 1 до n, а затем всё перемешаем.

#include <iostream> 
#include <cstdlib>
#include <ctime>
using namespace std;
int main() 
{
   size_t n = 0;
   cin >> n;
   int *a = new int[n];
   for (size_t i = 0; i < n; i++) 
      a[i] = i + 1;
   
   srand(unsigned(time(0)));
   for (size_t i = 0; i < n - 1; i++) {
      size_t j = rand() % (n - i) + i;
      int temp = a[i];
      a[i] = a[j];
      a[j] = temp;
   }
   
   for (size_t i = 0; i < n; i++) 
      cout << a[i] << " ";
   return 0;
}
Пример ввода: 10
Пример вывода: 10 1 5 3 4 6 2 8 9 7 
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика