Форум программистов, компьютерный форум CyberForum.ru

Внести единую упорядоченность в последовательность - C++

Восстановить пароль Регистрация
 
Neonik
1 / 1 / 0
Регистрация: 04.11.2011
Сообщений: 22
04.11.2011, 23:32     Внести единую упорядоченность в последовательность #1
Такая вот задача:
Дано действительные числа http://www.cyberforum.ru/cgi-bin/latex.cgi?{c}_{1}, \: ..., \: {c}_{p}, \: {d}_{1}, \: ... \: {d}_{q} \: ({c}_{1} \leq {c}_{2} \: ... \leq {c}_{p}, \: {d}_{1} \leq {d}_{2} \: ... \: \leq {d}_{q}), внести единую упорядоченность в http://www.cyberforum.ru/cgi-bin/latex.cgi?{c}_{1}, \: ..., \: {c}_{p}, \: {d}_{1}, \: ... \: {d}_{q}, получив http://www.cyberforum.ru/cgi-bin/latex.cgi?{f}_{1}, \: {f}_{2}, \: ..., \: {f}_{p + q} такие, что http://www.cyberforum.ru/cgi-bin/latex.cgi?{f}_{1} \leq {f}_{2} \: ... \leq {f}_{p + q}. Число сравнений не должно превышать p+q.

Заранее благодарен!

 Комментарий модератора 
Размести вы задание прямо здесь текстом - руки бы отвалились?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.11.2011, 23:32     Внести единую упорядоченность в последовательность
Посмотрите здесь:

Создать файл и внести в него последовательность символов. C++
Удалить строку из двумерного массива и проверить упорядоченность в С C++
Проверка строчных букв на упорядоченность по алфавиту C++
C++ Упорядоченность букв по алфавиту(русских)
C++ Упорядоченность элементов строки изменить на обратную
В одномерном массиве: проверить на упорядоченность, отсортировать C++
C++ Удалить и вставить элементы, не нарушая упорядоченность массива
C++ По отдельности всё работает, собираю в единую программу - бунт

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Hunter557
13 / 13 / 0
Регистрация: 20.02.2010
Сообщений: 35
05.11.2011, 00:34     Внести единую упорядоченность в последовательность #2
да ладно бывает ...
BRcr
 Аватар для BRcr
4003 / 2292 / 155
Регистрация: 03.02.2011
Сообщений: 5,064
Записей в блоге: 10
05.11.2011, 01:01     Внести единую упорядоченность в последовательность #3
Сообщение было отмечено автором темы, экспертом или модератором как ответ
хе... прикольно было размяться:cofee:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
int c[] = {1,2,3,4,5};
int d[] = {1,2,3,4,5};
int f[10] = {0,0,0,0,0,0,0,0,0,0};
int count = 0;
 
for(int i = 0, j = 0; (i < 5) | (j < 5) ; i++, j++){
  if( c[i] <= d[j] ){
    count++;
    f[i+j] = c[i];
    j--;
  }
  else{
    count++;
    f[i+j] = d[j];
    i--;
  }
  if(j==4){
    count++;
    for(int k = i+1; k<5; k++)
      f[k+j+1] = c[k];
    j = i = 5;
  }
  if(i==4){
    count++;
    for(int k = j+1; k<5; k++)
      f[k+i+1] = d[k];
    j = i = 5;
  }
}
for(int i=0;i<10;i++){
Edit1->Text = Edit1->Text + IntToStr(f[i]) + " ";
}
Edit1->Text = Edit1->Text + " count = " + IntToStr(count);
Yandex
Объявления
05.11.2011, 01:01     Внести единую упорядоченность в последовательность
Ответ Создать тему
Опции темы

Текущее время: 01:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru