Расставить температуры в порядке возрастания (сортировка подсчётом)

Решаю задачу №41 с сайта acmp.ru (сортировка подсчётом). Нужно писать код именно на С++, так как мы сейчас изучаем именно этот язык и нужно его практиковать в решении разных задач с сайта.


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

Входные данные
В первой строке входного файла INPUT.TXT задано натуральное число N - количество участков (N ≤ 10⁶). Во второй строке через пробел записаны целые значения температур этих участков, не превосходящие 100 по абсолютной величине.

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

Пример вводных данных:
3
9 -20 14
И соответствующих им выходных данных:
-20 9 14


Я написала следующий код:
Сайт отказывается принимать, на 3 тесте выдаёт wrong answer, хотела бы понять, в чём ошибка

0

Сообщение от klilia по неубыванию

Что же это за евреи такие пишут задания. По возрастанию.

Сообщение от klilia (N ≤ 106)

Точно 106 ?

Добавлено через 3 минуты

Сообщение от SmallEvil Точно 106 ?

Даже если 106, то почему у вас вектор на 200 элементов???
Допустим у вас температура 100, вы добавили ещё 100, и вышли за границу вектора.

1

Сообщение от SmallEvil Что же это за евреи такие пишут задания.

https://dzen.ru/a/ZSM6y-4pkyWDbYVb

0

Royal_X, да я знаю, но каков тут сакральный смысл этого слова? )

0

10^6)) Правда, к сожалению в главном посте уже не получится исправить. А массив, вы сейчас обратили моё внимание, должен быть не на 200 эл-тов, а на 201. А число такое связано с тем, что температура может иметь 201 значение (от -100 до 100 и в том числе, конечно, ноль)

0

Сообщение от klilia температура может иметь 201 значение (от -100 до 100 и в том числе, конечно, ноль)

Вот. Можете если хотите)

0

Я конечно продвинулась благодаря этому с 3 теста до 11, но там у меня теперь Time limit exceeded

У меня там кстати в предыдущем ответе странно формулировка может выглядеть, я просто подумала, что вы вообще не поняли, откуда я взяла число 200, не увидела просто, что вы потом ещё объяснили мне как раз, в чём моя ошибка.

0

А попробуйте заменить

Сообщение от klilia vector<int> a(200,0);

на

1

Так разве не нужно вывести только все уникальные температуры ?

0

ZSS, к сожалению, на 11 тесте всё равно ошибка tle

Добавлено через 4 минуты
SmallEvil, ну не знаю, мне кажется, что как будто бы фраза "значения температур всех известных участков" подразумевает все температуры, а не только уникальные. Не знаю, можно попробовать конечно убрать повторы, но кажется от tle этим не избавиться

Добавлено через 3 минуты
Я вот так попробовала, но вернулась ошибка (wrong answer) на 3 тесте.

0

В начале main, решает проблему.
Ну и хидер : #include <cstdio>

1

Ничего себе, сработало, спасибо большое!))

0

SmallEvil, а можно объяснить этот трюк.
Причем тут ввод-вывод?

0

zss, на acmp.ru глючный валидатор в некоторых задачах. Без std::ios::sync_with_stdio(false); порой выдает ошибку, и наоборот, с этой строкой всё работает. Помню, как я и XLAT голову ломали над одной задачей, а оказалось, что проблема в этой строке, а не в наших кодах.

2