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

Даны натуральные числа n, k. Используя наименьшее количество сравнений, определить, какое число будет находиться k-м месте в упорядоченном варианте - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ .Создать класс Binary1, который будет содержать число в двоичной системе http://www.cyberforum.ru/cpp-beginners/thread904525.html
1.Поле first – целое число, целая часть числа, записанного в восьмеричной системе счисления; поле second – положительное целое число, дробная часть числа, записанного в восьмеричной системе счисле-ния. Реализовать метод add8( ) – сложение чисел в восьмеричной системе. 2.Создать класс Binary1, который будет содержать число в двоичной системе (в отдельном поле – целая часть, в другом поле –...
C++ Queue сортировка Задание : отсортировать чергу по возростанию не использевать ООП queue <int> q; sort(q.front();q.back()) // не пашет подскажите пожалуста вот на это задание http://www.cyberforum.ru/cpp-beginners/thread904256.html http://www.cyberforum.ru/cpp-beginners/thread904521.html
C++ Создать собственный библиотечный файл
Задание:Создать собственный библиотечный файл констант, типов и функций для реализации указанных задач и программу, которая использует его возможности для работы с файлами (зашифровки, подсчет количества слов). Моя проблема:я без понятия как это делать (видимо меня не было на паре или мы это не проходили). Что я не знаю:1)как создавать БИБЛИОТЕЧНЫЙ файл (обычный умею). 2)как вписать функцию в...
C++ AEROFLOT
помогите не могу понять, что не так. вот код: #include <iostream> #include <cstring> #include <fstream> const int n=7; int i,j; using namespace std; class AEROFLOT { public:
C++ Односвязный список: найти максимальное отрицательное число http://www.cyberforum.ru/cpp-beginners/thread904511.html
Дан не пустой односвязный список, в котором каждый элемент имеет тип: struct elem { int num; elem* next; } Написать функцию int max_negative (elem *first) , которая возвращает наибольшее отрицательное число или 0, если нет ни одного отрицательного.
C++ как сместить стандартные кнопки закрытия и сворачивания окна вниз? возможно ли такое? в идеале должно быть овальное окно с кнопками закрыть и свернуть внизу справа... подробнее

Показать сообщение отдельно
дарт вейдер
 Аватар для дарт вейдер
5 / 0 / 0
Регистрация: 05.06.2013
Сообщений: 92
17.06.2013, 21:55     Даны натуральные числа n, k. Используя наименьшее количество сравнений, определить, какое число будет находиться k-м месте в упорядоченном варианте
Даны натуральные числа h, k и последовательность действительных чисел a1, а2 ... аn. Используя наименьшее количество сравнений, определить, какое число будет находиться k-м месте в упорядоченном варианте данной последовательности

Добавлено через 4 часа 4 минуты
спасибо за помощь, сам сделал

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
34
35
36
#include <iostream>
#include <math.h>
 
using namespace std;
       
    int main()
    {  
        int n,k,t,j=0,a[100];
        cout<<"Enter n,k:";
        cin>>n>>k;
        cout<<endl<<endl<<"Enter elements:";
 
        for(int i=0; i!=n; i++)
            cin>>a[i];
    
        for(int i=0; i!=n; i++)
            for(int j=0; j!=n-1; j++)
                if (a[j+1]<a[j])
                {
                    t=a[j+1];
                    a[j+1]=a[j];
                    a[j]=t;
                    
                    if (j==k) 
                    {
                       break;
                    }
                    
                }
 
      cout<<"\nChuslo "<<a[k]<<" znaxod na "<<k<<" misci y vporadkovannomy varianti(vid 0)";
 
        cin.get();
        cin.get();
        return 0;
    }
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru