profile
Размещено 4 года назад по предмету Информатика от Disembler

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

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

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

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

  1. Ответ на вопрос
    Ответ на вопрос дан Kot3Puma
    #include <iostream>
    #include <algorithm>

    using namespace std;

    void sort(int a[], int n) { 
    for (int i = 0; i < n; i++) {   
       int j = i;   
       while (j > 0 && a[j - 1] > a[j]) {       
             if (a[j - 1] > a[j]) {         
               swap(a[j - 1], a[j]);       
             }     
            j--;   
          } 
        }
    }

    int main() {
    int n;
    cin >> n;
    int count = 0;
    int *a = new int[n];
    for (int i = 0; i < n; i++) {
     cin >> a[i];
    }
    sort(a, n);
    for (int i = 0; i < n; i++) {
     if (a[i] != a[i + 1]) {
      count++;
     }
     cout << a[i] << " ";
    }
    cout << endl << count;
    delete[]a;
    }
Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 5 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.