Необходимо отсортировать N элементов по К параметрам по убыванию.

[MagAragorn]

Ученики физико-математического класса любят шутить. Ярик начал коллекционировать юмор своих одноклассников. После нескольких дней кропотливой работы шуток оказалось слишком много, поэтому находчивый Ярик решил систематизировать свою коллекцию.

Каждую из N шуток Ярик оценил по K различным параметрам, таким как <<оригинальность>>, <<остроумность>>, <<классность>> и др. Ярик хочет отсортировать шутки от самой лучшей к самой плохой.

Шутка $X$ хуже шутки Y, если первый параметр шутки X меньше первого параметра шутки Y. Если эти параметры равны, то Ярик сравнивает вторые параметры, и т. д. Таким образом, при равенстве i-ых параметров нужно сравнивать (i + 1)-ые параметры, и т. д.

Так как Ярик слишком увлечён игрой в DotA, сортировать его шутки придётся вам.

\InputFile
В первой строке введены два целых числа $N$ и $K$ ($1 \le K \le 13$), разделённых пробелом --- количество шуток в коллекции Ярика и количество параметров, по которым Ярик оценил каждую шутку.

В следующих N строках описываются шутки. В i-ой строке введено K целых чисел , разделённых пробелом --- параметры i-ой шутки.

Гарантируется, что никакие две шутки Ярик не оценил одинаково.

\OutputFile
Выведите N целых чисел через пробел --- номера шуток, отсортированных по выше указанным правилам.

Требуется воспользоваться процедурой MergeSort. У меня проблемы при их сравнивании. Вот алгоритм действий

В этой задаче пары шуток нельзя было сравнить обычным знаком <.

Чтобы сравнить шутки, нужно было пройти циклом от 1 до K по параметрам, а затем сравнивать каждый параметр в отдельности.
Как только соответствующие параметры у данных шуток не совпали, нужно прервать цикл.

Пример. Ввод
2 3
1 2 3
1 2 4
Вывод
2 1


Пожалуйста,помогите мне. Я конечно поразбираюсь,но пора делать уроки,а олимпиада уже послезавтра.

[Mad_Cat]

Пожалуйста,помогите мне. Я конечно поразбираюсь,но пора делать уроки,а олимпиада уже послезавтра.

может ты просто

слишком увлечён игрой в DotA

[1mutant1]

Шоб я так жил , в то время когда я учавствовал в олимпиадах по программированию интернета не было
Но таким путём участвовать в олимпиадах по программирыванию точно не стоит!!!
это конечно офтопик, да простит меня модератор

[MagAragorn]

Нет)))
Я не играю в игры,подобные доте.
Конкретно сейчас я учу биологию,мне отвечать.
И это не задание олимпиады этой, оно с прошлого года.
Все же спасибо заранее

[ViktorR]

Учитывая, что это прошедшая олимпиада (задание ведь уже известно) могу предложить простое решение:
1. Пишем ту часть, которая считывает исходные данные.
2. При считывании параметров шуток формируем строки и записываем в массив.
3. Полученный массив сортируем по убыванию.
Строки можно просто сравнивать^

  if ('abcd' < 'abce') then ...
  if ('1234' > '1233') then ...

Как-то так ...

[Poma][a]

но пора делать уроки

Ну ессесно! А нам-то ничего делать не надо..

Виктор, отличная идея! Т.к. Length(m) будет равно Length(m-1) то сравнение пойдет по ASCII кодам.. а это нам на руку. (вот зараза.. плюс поставить не разрешает..).
А для конспирации можно загнать это в процедуру под название Merge Sort

[1mutant1]

Согласен, решение класс плюсанул

[Poma][a]

Навеяно решением Виктора, а если сделать все слегка попроще? Тоесть делать практически то, что предложил Виктор, НО с числами. У этого есть свои преимущества :
- Быстродействие
- Это понятно даже на интуитивном уровне, нежели работа со строками (ИМХО)
Но есть и недостатки :
- Кол-во позиций для сравнения будет введено в жестокие рамки.

И так мой вариант :

for i := 1 to n do begin
      a[i] := 0;
      for j := 1 to k do begin
           ReadLn (t);
           a[i] := a[i]*10 + t
      end
end;

Тоесть схема Горнера..
Не проверял..

[MagAragorn]

Отличная идея,Виктор, напишу и отпишусь,как работает!

[evg_m]

Отличная идея,Виктор

Но вот незадача

В i-ой строке введено K целых чисел , разделённых пробелом --- параметры i-ой шутки.

И НИ слова от что числа<10 (чтобы без помех работала ASCII сортировка)
ни какое-либо другое ограничение (кроме общих ограничений языка целое <2**31)
как вам такой пример

Пример. Ввод
2 3
1 22 3
12 2 41

P.S. но даже в таком случае можно выйти на символьную сортировку