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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Noclip
43 / 27 / 2
Регистрация: 27.09.2011
Сообщений: 280
#1

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

11.06.2012, 15:14. Просмотров 377. Ответов 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 минуты
очень нужна программа... пожалуйста выручите меня....
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.06.2012, 15:14
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Работа со списками. из простой программы сделать списки (C++):

работа со списками(двунаправленные списки) - C++
не знаю как написать функцию по добавлению в список элементов с клавиатуры, помогите, пожалуйста список формируется как struct elem ...

Списки: функции для работы со списками - C++
Помогите пожааааааалуйста с задачками!!!! ;) ОПИШИТЕ ФУНКЦИИ ТИПОВЫХ ОПЕРАЦИЙ С СПИСКАМИ: 1. Функция AddHead (int d) добавление узла...

Работа со списками - C++
Помогите пожалуйста!Днем сдавать зачет! Разработать программу формирования и вывода на печать двунаправленного списка....

Работа со списками. - C++
Помогите, пожалуйста, с реализацией добавления в середину двунаправленного списка с головным элементом. Желательно, покажите код. Буду...

Работа со списками - C++
Разработать программу, которая создает список, элементами которого являются целые числа. Для заданных чисел a,b, выводит в порядке...

Работа со списками - C++
Пожалуйста помогите реализовать на С++ т.к я затрудняюсь с этим заданием (буду очень сильно признателен)??? Задание: Добавить одну ...

1
Noclip
43 / 27 / 2
Регистрация: 27.09.2011
Сообщений: 280
12.06.2012, 19:50  [ТС] #2
Пожалуйста выручите..... вопрос жизни и смерти.....
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.06.2012, 19:50
Привет! Вот еще темы с ответами:

Работа со списками - C++
Что за алгоритм обмена?

Работа со списками - C++
Работа со списками(обьеденение, добавление и т.п.), при запуске выбивает такие ошибки. :-| С++, Builder 6 ...

Работа со списками - C++
Немножко понял принцип создания списков , но прога не работает... Что это могут быть за ошибки ? я не пойму...и как юзать геттеры и...

Работа со списками - C++
Помогите пожалуйста с лабораторной работой: &quot;Файл содержит следующую информацию (построчно): фамилия, имя, отчество. Считать файл в...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru