Лексикографическая сортировка числовых векторов, BC++ Опции

[KerK]

Вектор А=(А1,А2,…,Аn) считается лексикографически большим вектора В=(В1,В2,…,Вn), если существует k>=0 такое что Аi=Вi(i<=k),Ak+1>Bk+1. Составить программу лексикографической сортировки числовых векторов. При составлении программы сортировки использовать минимальную необходимую память и эффективные структуры данных.

Давал пост в разделе задачи Лексикографическая сортировка числовых векторов., мне помогли с заданием но реализация была на паскале... вот попробовал перевести в сишку... возникли вопросы.... в сишке ни разу не пробовал процедуры... правильно ли я написал? и нет под рукой книги или хелпа, хотелось бы узнать что дает в паскале команда inc, и как она должна выглядеть в С. Потом не совсем понял какая структура должна быть у программы на С. НАпример на паскале

...
...
procedure
main();
end;
Begin
End.

а как на си?

И посмотрите пожалуйста мой код.... где какие ошибки? и как продолжить главный модуль программы?

#include <conio.h>
#include <iostream.h>
#include <math.h>


void SortAt(int low_bound,int up_bound,int sort_by)
main()
{
 int i,j,t;

 if (sort_by=len+1) exit; 

 for (i=1;i=up_bound-low_bound+1;i++)
 for (j=low_bound;j=up_bound-1;j++)
  if (vv[sorted[j]][sort_by]>vv[sorted[j+1]][sort_by])
  {
  t=sorted[j];
  sorted[j]=sorted[j+1];
  sorted[j+1]=t;
  }

  i=low_bound;
  while (i<=up_bound)
  {
   j=i;
   while (i<up_bound)&&(vv[sorted[j+1]][sort_by]=vv[sorted[j]][sort_by])
   inc(j); //???????????????????
   SortAt(i,j,sort_by+1);
   i=i+1;
  }
}

 int vv[3][3];
 int sorted[3]; 

[KerK]

Код

Вектор А=(А1,А2,…,Аn) считается лексикографически большим вектора В=(В1,В2,…,Вn), если существует k>=0 такое что Аi=Вi(i<=k),Ak+1>Bk+1. Составить программу лексикографической сортировки числовых векторов. При составлении программы сортировки использовать минимальную необходимую память и эффективные структуры данных.

Перечитал задание... i - это порядковый номер элемента, k - это элемент?
т.е. например
A) 1 2 3
B) 4 2 1

у А2 k=2, оно больше 0... и такое что A2=B2 и порядковый номер =2 (i<=k), а А3>B3... следовательно Вектор А считается лексиграфически большим вектора B.... так?

Т.е. цель задачи в том чтобы отсортировать вектор, так, чтобы он подходил к вышесказанному условию?

[Michael_Rybak]

Представь себе, что векторы - это слова, а элементы в векторах - буквы в словах. Твоя задача - отсортировать слова по алфавиту.

[KerK]

Представь себе, что векторы - это слова, а элементы в векторах - буквы в словах. Твоя задача - отсортировать слова по алфавиту.

все врубился...
сортировка идет по первым элементам вектора, если они равны, то по второму элементу...

Только остается вопрос:

Код

При составлении программы сортировки использовать минимальную необходимую память и эффективные структуры данных.

Каким макаром добиться этого условия?

[Michael_Rybak]

сортировка идет по первым элементам вектора, если они равны, то по второму элементу...

Код

При составлении программы сортировки использовать минимальную необходимую память и эффективные структуры данных.

Каким макаром добиться этого условия?

Честно говоря, я тебе уже ответил на этот вопрос в самом начале. Но давай ты все-таки сделаешь, чтоб работало, а потом уж возмешься за оптимизацию. Доделай мой шаблон, убедись, что всё "сходится", и вектора действительно сортируются, выложи результат сюда, и потом попробуй разобраться в том, что я тебе ответил в той теме. Там - и память минимальная, и время.