ВСЕ ОТЛИЧНО
Информация о работе
Подробнее о работе
С++ https://informatics.mccme.ru/ Задача №111231. Шутки юмора
- 1 страниц
- 2018 год
- 31 просмотр
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Ученики физико-математического класса любят шутить. Ярик начал коллекционировать юмор своих одноклассников. После нескольких дней кропотливой работы шуток оказалось слишком много, поэтому находчивый Ярик решил систематизировать свою коллекцию.
Каждую из N шуток Ярик оценил по K различным параметрам, таким как «оригинальность», «остроумность», «классность» и др. Ярик хочет отсортировать шутки от самой лучшей к самой плохой.
Шутка X хуже шутки Y, если первый параметр шутки X меньше первого параметра шутки Y. Если эти параметры равны, то Ярик сравнивает вторые параметры, и т. д. Таким образом, при равенстве i-ых параметров нужно сравнивать (i + 1)-ые параметры, и т. д.
Так как Ярик слишком увлечён игрой в DotA, сортировать его шутки придётся вам.
Входные данные
В первой строке введены два целых числа N и K (1 ≤ K ≤ 13), разделённых пробелом — количество шуток в коллекции Ярика и количество параметров, по которым Ярик оценил каждую шутку.
В следующих N строках описываются шутки. В i-ой строке введено K целых чисел Aij, разделённых пробелом — параметры i-ой шутки.
Гарантируется, что никакие две шутки Ярик не оценил одинаково.
Выходные данные
Выведите N целых чисел через пробел — номера шуток, отсортированных по выше указанным правилам.
#include
#include
#include
#include
using namespace std;
int n, m, d;
struct kr
{
vector mas;
int ind;
};
kr a[100000];
bool cmp(kr a, kr b)
Ученики физико-математического класса любят шутить. Ярик начал коллекционировать юмор своих одноклассников. После нескольких дней кропотливой работы шуток оказалось слишком много, поэтому находчивый Ярик решил систематизировать свою коллекцию.
Каждую из N шуток Ярик оценил по K различным параметрам, таким как «оригинальность», «остроумность», «классность» и др. Ярик хочет отсортировать шутки от самой лучшей к самой плохой.
Шутка X хуже шутки Y, если первый параметр шутки X меньше первого параметра шутки Y. Если эти параметры равны, то Ярик сравнивает вторые параметры, и т. д. Таким образом, при равенстве i-ых параметров нужно сравнивать (i + 1)-ые параметры, и т. д.
Так как Ярик слишком увлечён игрой в DotA, сортировать его шутки придётся вам.
Входные данные
В первой строке введены два целых числа N и K (1 ≤ K ≤ 13), разделённых пробелом — количество шуток в коллекции Ярика и количество параметров, по которым Ярик оценил каждую шутку.
В следующих N строках описываются шутки. В i-ой строке введено K целых чисел Aij, разделённых пробелом — параметры i-ой шутки.
Гарантируется, что никакие две шутки Ярик не оценил одинаково.
Выходные данные
Выведите N целых чисел через пробел — номера шуток, отсортированных по выше указанным правилам.
https://informatics.mccme.ru/
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
