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;

  }

 }

}

}

Объяснение:

Answer 2

Конечно, вот пример программы на Python, которая выполняет описанную вами задачу:

pythonCopy code
# Считываем размер массива
N = int(input())

# Считываем элементы массива
array = list(map(int, input().split()))

# Сортируем массив
array.sort()

# Выводим отсортированный массив
for num in array:
    print(num, end=' ')

print()

# Используем множество для подсчета уникальных значений
unique_values = set(array)

# Выводим количество уникальных значений
print(len(unique_values))

Вы можете вставить этот код в свою среду разработки Python или выполнить его в интерактивной среде, чтобы увидеть результаты на вашем примере входных данных. Программа сначала считывает размер массива, затем элементы массива, сортирует массив, выводит его отсортированные элементы и подсчитывает количество уникальных значений, выводя его на экран.