1 / 1 / 0
Регистрация: 26.05.2020
Сообщений: 47
1

Вывести объём К-ой в порядке полезности банки газировки

26.05.2020, 19:39. Показов 5567. Ответов 10
Метки нет (Все метки)

У Никиты есть n банок газировки, каждая из которых имеет свой объём.

Известно, что полезнее всего пить газировку, начиная от банок большего объема и переходя к всё меньшим.

Помогите Никите найти К-ю по полезности банку. Встроенные алгоритмы сортировки не использовать.

Входные данные
В первой строке записаны два числа 1≤n≤104 и 1≤k≤100.
Далее в строке записаны n целых чисел 0≤ai≤2⋅109 — объёмы банок.


Выходные данные
Вывести объём К-ой в порядке полезности банки.


Примеры

Ввод
5 5
1 7 2 3 2

Вывод
1
С++
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.05.2020, 19:39
Ответы с готовыми решениями:

Дана 1, 2 , 5 и 10 литровые банки. Для заполнения N литровой банки какими банками нужно пользоваться?
Дана 1, 2 , 5 и 10 литровые банки. Для заполнения N литровой банки какими банками нужно...

Вывести элементы с нечетными индексами в порядке возрастания индексов, потом - с четными в порядке убывания
Дан массив A размера N. Вывести вначале его элементы с нечетными номерами в порядке возрастания...

Вывести все числа от A до B включительно, в порядке возрастания, если A <B, или в порядке убывания в противном случае
Вариант 1 Даны два целых числа A и В (каждое в отдельной строке). Выведем все числа от A до B...

Глобальные полезности
Давно хотел такую тему сделать, но руки не доходили А тут повод хороший появился ...

10
Диссидент
Эксперт C
26839 / 16746 / 3670
Регистрация: 24.12.2010
Сообщений: 37,492
27.05.2020, 11:00 2
Цитата Сообщение от massa431 Посмотреть сообщение
Встроенные алгоритмы сортировки не использовать.
Написать свою сортировку. Пузырек, например.
0
1 / 1 / 0
Регистрация: 26.05.2020
Сообщений: 47
27.05.2020, 11:08  [ТС] 3
Проблема в том что нужно вывести K банку через сортировку выбором, а у меня постоянно вылетает ошибка.
0
Диссидент
Эксперт C
26839 / 16746 / 3670
Регистрация: 24.12.2010
Сообщений: 37,492
27.05.2020, 11:18 4
Цитата Сообщение от massa431 Посмотреть сообщение
у меня постоянно вылетает ошибка.
А как без твоего кода ее найти?
0
1 / 1 / 0
Регистрация: 26.05.2020
Сообщений: 47
27.05.2020, 17:25  [ТС] 5
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
37
38
39
40
41
42
#include <iostream>
#include <vector>
#include <sstream>
#include <ctime>
using namespace std;
 
 
 
 
int main() {
    int a;
    cin >> a;
    vector<int> n(a);
    int k;
    cin >> k;
    int i;
    int m = 0;
    for (i = 0; i < a; i++) {
        cin >> n[i];
 
 
 
    }
 
    for (int i = 0; i < (int)n.size() - 1; ++i) {
        int imin = i;
        for (int j = i + 1; j < n.size(); ++j) {
            if (n[j] < n[imin])
                imin = j;
        }
        swap(n[i], n[imin]);
       
    }
    for (i = 0; i < a; i++) {
       
 
 
 
    }
 
    cout << n[a-k];
}
вот код.

Добавлено через 5 часов 26 минут
пишет что программа выполнялась слишком долго и была прервана
0
1 / 1 / 0
Регистрация: 26.05.2020
Сообщений: 47
27.05.2020, 22:10  [ТС] 6
У Никиты есть n банок газировки, каждая из которых имеет свой объём.

Известно, что полезнее всего пить газировку, начиная от банок большего объема и переходя к всё меньшим.

Помогите Никите найти К-ю по полезности банку. Встроенные алгоритмы сортировки не использовать.

Входные данные
В первой строке записаны два числа 1≤n≤104 и 1≤k≤100.
Далее в строке записаны n целых чисел 0≤ai≤2⋅109 — объёмы банок.


Выходные данные
Вывести объём К-ой в порядке полезности банки.


Примеры

Ввод
5 5
1 7 2 3 2

Вывод
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
34
35
36
37
38
39
40
41
42
#include <iostream>
#include <vector>
#include <sstream>
#include <ctime>
using namespace std;
 
 
 
 
int main() {
int a;
cin >> a;
vector<int> n(a);
int k;
cin >> k;
int i;
int m = 0;
for (i = 0; i < a; i++) {
cin >> n[i];
 
 
 
}
 
for (int i = 0; i < (int)n.size() - 1; ++i) {
int imin = i;
for (int j = i + 1; j < n.size(); ++j) {
if (n[j] < n[imin])
imin = j;
}
swap(n[i], n[imin]);
 
}
for (i = 0; i < a; i++) {
 
 
 
 
}
 
cout << n[a-k];
}
1
"C with Classes"
1581 / 1360 / 511
Регистрация: 16.08.2014
Сообщений: 5,647
Записей в блоге: 1
27.05.2020, 22:13 7
Цитата Сообщение от massa431 Посмотреть сообщение
Известно, что полезнее всего пить газировку
да, газировку пить полезно...
1
1 / 1 / 0
Регистрация: 26.05.2020
Сообщений: 47
27.05.2020, 22:27  [ТС] 8
Так в чем ошибка?
0
303 / 284 / 116
Регистрация: 23.01.2018
Сообщений: 933
27.05.2020, 22:40 9
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <functional>
#include <iostream>
#include <queue>
#include <vector>
 
using namespace std;
 
int main()
{
    unsigned n, k;
    cin >> n >> k;
    priority_queue<unsigned long, vector<unsigned long>, greater<unsigned long>> q;
    while (n--) {
        unsigned a;
        cin >> a;
        q.push(a);
        if (q.size() > k) q.pop();
    }
    cout << q.top() << endl;
    return 0;
}
3
2 / 2 / 0
Регистрация: 28.05.2020
Сообщений: 40
30.05.2020, 20:48 10
Спасибо!!!
0
║XLR8║
1212 / 909 / 270
Регистрация: 25.07.2009
Сообщений: 4,361
Записей в блоге: 5
15.06.2021, 20:33 11
Вадим Тукаев, massa431, Байт, Вия, к-ая порядковая статистика - классическая задача
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.06.2021, 20:33
Помогаю со студенческими работами здесь

Программа должна показывать имя процессора, имя и объем видеокарты, объем ОЗУ и объем винчестера
Всем привет!!! С общем дела обстоят так: Нужно написать программу которая показывает имя...

Breakpoints: сомневаюсь в полезности
Привет всем. Заметил, вот когда реально надо, что-то не получается и нужно глянуть проходят ли...

Банки
Здравствуйте! Помогите пожалуйста решить такую задачу в Паскале: даны наименования 10 банков и...

Метод с использованием функции полезности.
Доброго времени суток! Помогите пожалуйста решить в Mathcade следующую задачу: Изначально нам...

Опрос о полезности и перспективе сайта.
Доброго времени суток, уважаемые мастера. Я как начинающий сделал сайт соц направленности. Начал...

Отношение предпочтений и Функции полезности
Я немного запуталась в вопросе построения функции по отношению предпочтений... Например, есть...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru