Question

CC+ (ПИТОН)
Напишите программу, которая сортирует массив целых чисел и определяет количество различных значений в нём.

Входные данные
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 1000 .

Выходные данные
Программа должна вывести в первой строке элементы массива, отсортированного в порядке возрастания, а во второй строке – количество различных чисел в массиве.

Примеры
входные данные
6
6 2 1 3 6 2
выходные данные
1 2 2 3 6 6
4

Answer 1

C++

#include <iostream>

#include <ctime>

using namespace std;

void sort(int* arr, int size);

int main()

{

srand(time(0));

int size = 10;//Укажешь SIZE

int* arr = new int[size];

for (int i = 0; i < size; i++)

{

 arr[i] = 1 + rand() % 50;

 cout << arr[i] << "  ";

}

sort(arr, size);

cout << endl << endl;

for (int i = 0; i < size; i++)

{

 cout << arr[i] << "  ";

}

return 0;

}

void sort(int* arr, int size)

{

int temp = 1;

for (int i = 0; i < size; i++)

{

 for (int j = 0; j < size; j++)

 {

  if (arr[i] < arr[j])

  {

   temp = arr[j];

   arr[j] = arr[i];

   arr[i] = temp;

  }

 }

}

}

Объяснение: