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

Работа со списками. из простой программы сделать списки - C++

Восстановить пароль Регистрация
 
Noclip
43 / 27 / 2
Регистрация: 27.09.2011
Сообщений: 280
11.06.2012, 15:14     Работа со списками. из простой программы сделать списки #1
Вот мое задание: Элементы массива P(n) упорядочены по не убыванию. Для введенного x: найти наименьшее k такое, что pk < x < pk+1 , либо показать (выдать сообщение), что такового нет.

его нужно переделать под списки, но я не знаю как это сделать, прошу помочь.


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
#include <iostream.h>
#include <iomanip.h>
#include <system.hpp>
 
int comp(const void *a,const void *b)      //Процедура отвечающая за сортировку массива
{return +(*(int*)a-*(int*)b);
}
 
int main()
 {int n,i,k;
  float x;
  cout<<"N=";cin>>n;                       //Ввод кол-ва элементов дин.массива
  float *p=new float[n];                   //Выделение памяти
  cout<<"vvedite elementi \n";
  for (i=0;i<n;i++) cin>>*(p+i);           //Введение элементов дин.массива
 
  qsort(p,n,sizeof(int),comp);             //Сортировка массива по возрастанию
  cout<<"\nvivod elementov massiva (qsort):";
  for (i=0;i<n;i++) cout<<setw(4)<<*(p+i); //Вывод массива после сортировки
 
  cout<<"\nVvedite x :"; cin>>x;           //Введение числа x
 
   for (i=0;i<n && *(p+i)<x;i++) k=i;         //Продолжать до тех пор пока кол-во элементов < n
                                                        //              или какой-то элемент массива < x
   if (x<=*p) cout<<"Takono K Het\n";         //Если х <= первого элемента массива,то вывести
                                                            //               сообщение, что Такого К нет
   else if (*(p+k+1)>x) cout<<"Naimenshee K="<<k<<'\n'; //Иначе, если последующий после К
                                                                             //                          элемент будет > x, то вывести   
                                                                             //                         сообщение и вывести К
   else cout<<"Takogo K Het\n";                                      //Иначе вывести сообщение, что Такого К нет
   delete (p);                                    //Освобождение памяти
   system("pause");                        //Задержка экрана
}
Добавлено через 53 минуты
очень нужна программа... пожалуйста выручите меня....
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.06.2012, 15:14     Работа со списками. из простой программы сделать списки
Посмотрите здесь:

C++ Работа со списками
Списки: функции для работы со списками C++
работа со списками(двунаправленные списки) C++
C++ Работа со списками
C++ Работа со списками
C++ Работа со списками
C++ Работа со списками
Работа со списками C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Noclip
43 / 27 / 2
Регистрация: 27.09.2011
Сообщений: 280
12.06.2012, 19:50  [ТС]     Работа со списками. из простой программы сделать списки #2
Пожалуйста выручите..... вопрос жизни и смерти.....
Yandex
Объявления
12.06.2012, 19:50     Работа со списками. из простой программы сделать списки
Ответ Создать тему
Опции темы

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