Предмет: Информатика,
автор: sakji
дан одномерный массив 1..n(n любое значение) нужно заполнить массив случайными числами, числа не должны повторяться во всем массиве
Ответы
Автор ответа:
1
Заполним этот массив числами от 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
#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
Похожие вопросы
Предмет: Математика,
автор: kiwwwi37
Предмет: Математика,
автор: ArtemBratenkov006
Предмет: География,
автор: genaplay21
Предмет: История,
автор: ЕваAbu