Решение задачи Сортировка подсчетом с Acmp

Без пояснения   Просмотров: 34


На планете «Аурон» атмосфера практически отсутствует, поэтому она известна своими перепадами температур в различных точках. Известно, что эти перепады колеблются от -100 до 100 градусов. Нашим специалистам удалось выяснить значения температур в N точках этой планеты. К сожалению, эти значения вычислены с большими погрешностями, поэтому их решили округлить до целых чисел. Хотелось бы наглядно видеть участки с повышенной и пониженной температурой. Вам требуется помочь. Вы должны упорядочить температуры участков по неубыванию.

Код

#include <stdio.h>
using namespace std;
 
int main()
{
    int n,b;
    scanf("%i",&n);
    int a[n];
    int c[202] = {0};
    for(int i = 0; i < n; ++i){
        scanf("%i",&a[i]);
    }
    for(int i = 0; i < n; ++i)
            ++c[a[i] + 100];
    for(int i = 0; i < 202; ++i)
        for(int j = 0; j < c[i]; ++j){
            printf("%i",i - 100);
            printf(" ");
        }
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться