Подскажите решение...

@lfin · Регистрация: 11.10.2009

Студворк — интернет-сервис помощи студентам

Доброе время суток!
Имеются числа А1,А2,...,АN и B1,B2,...,BN. Составить из них N пар (Аi, Bj) таким образом, чтобы сумма произведений пар была максимальна (минимальна). Каждое Ai и Bj в парах встречаются ровно по одному разу.
Возможно пригодится: Чтобы сумма произведений пар была максимальна (минимальна) необходимо упорядочить наборы A и B одинаковым (различным) образом и пары будут составлять элементы стоящие на одинаковых позициях в упорядоченных наборах. Это следует из того факта, что если а<b и c<d,то а*с+b*d>=a*d+b*c.

@odip · 01.11.2009, 18:35

упорядочить наборы A и B одинаковым (различным) образом и пары будут составлять элементы стоящие на одинаковых позициях в упорядоченных наборах.

Ответ ты сам написал.

valeriikozlov · 01.11.2009, 21:08

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.h>
#include <process.h>
#include <windows.h>
 
int main ()
{
    int *mas, n, i, j, temp;
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
vvod:
    cout<<"Введите количество элементов массива (четное число): "<< endl;
    cin>>n;
    if(n%2!=0)
        goto vvod;
    mas=new int[n];
    cout<<"Введите элементы массива: "<< endl;
    for(i=0; i<n; i++)
    {
    cout<<"["<<i<<"]=";
    cin>>mas[i];
    }   
    for(i=0; i<n; i++)
    {
        for(j=n-1; j>=i+1; j--)
            if(mas[j]<mas[j-1])
            {
                temp=mas[j];
                mas[j]=mas[j-1];
                mas[j-1]=temp;
            }
 
    }
    cout<<"Пары чисел с максимальной суммой произведения"<<endl;
    for(i=0; i<n; i+=2)
        cout<<mas[i]<<"  "<<mas[i+1]<<endl;
    cout<<"Пары чисел с минимальной суммой произведения"<<endl;
    for(i=0; i<n/2; i++)
        cout<<mas[i]<<"  "<<mas[n-1-i]<<endl;
 
    system("pause");
    return 0; 
}

Новые блоги и статьи Все статьи Все блоги /
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .	Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .

@lfin 2 / 2 / 0 Регистрация: 11.10.2009 Сообщений: 31

	Подскажите решение... 01.11.2009, 13:57. Показов 2270. Ответов 2 Метки нет (Все метки) Доброе время суток! Имеются числа А1,А2,...,АN и B1,B2,...,BN. Составить из них N пар (Аi, Bj) таким образом, чтобы сумма произведений пар была максимальна (минимальна). Каждое Ai и Bj в парах встречаются ровно по одному разу. Возможно пригодится: Чтобы сумма произведений пар была максимальна (минимальна) необходимо упорядочить наборы A и B одинаковым (различным) образом и пары будут составлять элементы стоящие на одинаковых позициях в упорядоченных наборах. Это следует из того факта, что если а<b и c<d,то ас+bd>=ad+bc. 0

Подскажите решение...

Решение