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

Массивы - C++

Восстановить пароль Регистрация
 
Татьяна3
0 / 0 / 0
Регистрация: 19.09.2010
Сообщений: 42
19.11.2010, 13:41     Массивы #1
Из массива А(2n) получить два массива B(n) и С(n) таким образом: найти в массиве А два по значению самых близких числа-наименьшее отправить в массив B(n) ,а большее в массив С(n) .Работу продолжать до того момента пока все оставшыеся элементы будут выбранны и массивы В и С будут заполнены.Используя библиотеку <iostream>.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
19.11.2010, 13:49     Массивы #2
Татьяна3, Тип элементов массивов какой?
Татьяна3
0 / 0 / 0
Регистрация: 19.09.2010
Сообщений: 42
19.11.2010, 13:52  [ТС]     Массивы #3
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Татьяна3, Тип элементов массивов какой?
предполагаю int
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
19.11.2010, 14:58     Массивы #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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include<iostream>
using namespace std;
int main()
{
    int  N, *A, *B, *C, i, j, temp, temp_i, B_i=0, C_i=0;
    bool *mas;
    cout<<"N=";
    cin>>N;
    A=new int[2*N];
    B=new int[N];
    C=new int[N];
    mas=new bool[2*N];
    for(i=0; i<2*N; i++)
    {
        cout<<"A["<<i<<"]=";
        cin>>A[i];
        mas[i]=true;
    }
    for(i=0; i<2*N-1; i++)
    {
        temp_i=i;   
        for(j=i+1; j<2*N; j++)
        {
            if(A[temp_i]>A[j])
                temp_i=j;
        }
        temp=A[i]; A[i]=A[temp_i]; A[temp_i]=temp;
    }
    for(i=0; i<N; i++)
    {
        int temp_Bi=-1; 
        int temp_Ci=-1;
        for(j=0; j<2*N; j++)
        {
            if(mas[j] && temp_Bi!=-1 && temp_Ci==-1)
                temp_Ci=j;
            if(mas[j] && temp_Bi==-1)
            {
                temp_Bi=j;
            }
        }
        int temp_pr=temp_Bi, temp_sl=temp_Ci;
        for(j=temp_Ci+1; j<2*N; j++)
        {
            if(mas[j])
            {
                temp_pr=temp_sl; temp_sl=j;
                if(A[temp_sl]-A[temp_pr]<A[temp_Ci]-A[temp_Bi])
                {
                    temp_Ci=temp_sl; temp_Bi=temp_pr;
                }
            }
        }
        mas[temp_Ci]=false; mas[temp_Bi]=false;
        B[B_i++]=A[temp_Bi]; C[C_i++]=A[temp_Ci];
    }
    cout<<"A[]:"<<endl;
    for(i=0; i<2*N; i++)
        cout<<A[i]<<" ";
    cout<<endl<<"B[]:"<<endl;
    for(i=0; i<N; i++)
        cout<<B[i]<<" ";
    cout<<endl<<"C[]:"<<endl;
    for(i=0; i<N; i++)
        cout<<C[i]<<" ";
    cout<<endl;
return 0;
}
Yandex
Объявления
19.11.2010, 14:58     Массивы
Ответ Создать тему
Опции темы

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