VPF::Помогите решить задачки по С++ - Форум программистов

ashnu

Дата 23.5.2006, 07:36 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 14
Регистрация: 22.5.2006

Репутация: нет
Всего: нет

1. Даны три целочисленных массива A,B,C размера NA,NB,NC соответственно, элементы которых упорядочены по убыванию. Объединить эти массивы так, чтобы результирующий целочисленный массив D (размера NA+NB+NC) остался упорядоченым по убыванию.

помогите пожалуйста.

Это сообщение отредактировал(а) ashnu - 23.5.2006, 07:38

asdf

Дата 24.5.2006, 19:02 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 144
Регистрация: 27.8.2004
Где: Кишинёвъ

Репутация: 1
Всего: 11

Код

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector < vector <int> > massivy(4);
    for (int i='A';i<'D';i++)
    {
        cout << "dlina massiva" << char (i) << "=" ;
        int n;
        cin >> n ;
        cout << "jelementy massiva" << char (i) << ": " ;
        int number;
        for (int j=0;j<n;j++)
        {
            cin >> number ;
            massivy.at(i-'A').push_back(number);
        }
    }
    int apos=0, bpos=0, cpos=0;
    while ( apos<massivy.at(0).size() || bpos<massivy.at(1).size() || cpos<massivy.at(2).size() ) {
        if ( apos<massivy.at(0).size() ) {
            if ( bpos>=massivy.at(1).size() || massivy[0][apos]>massivy[1][bpos] ) {
                if ( cpos>=massivy.at(2).size() || massivy[0][apos]>massivy[2][cpos] ) {
                    massivy[4].push_back(massivy[0][apos]);
                    apos++;
    continue;
                }
            }
        }
        if ( bpos<massivy.at(1).size() ) {
            if ( cpos>=massivy.at(2).size() || massivy[1][bpos]>massivy[2][cpos] ) {
                massivy[4].push_back(massivy[1][bpos]);
                bpos++;
    continue;
            }
            else {
                massivy[4].push_back(massivy[2][cpos]);
                cpos++;
            }
        }
    }
    int s=massivy[4].size();
    cout << "Novyj massiv:\n";
    for (int i=0;i<s;i++) {
        cout << massivy[4].at(i) << '\t' ;
    }
    return 0;
}

--------------------

...

be4

Дата 24.5.2006, 21:27 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 6
Регистрация: 21.5.2006

Репутация: нет
Всего: нет

у меня турбо с++ там нет vector.h

программа не работает smile

Это сообщение отредактировал(а) be4 - 24.5.2006, 21:27

ashnu

Дата 25.5.2006, 09:39 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 14
Регистрация: 22.5.2006

Репутация: нет
Всего: нет

как ее под турбо с++ переделать????

asdf

Дата 25.5.2006, 09:49 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 144
Регистрация: 27.8.2004
Где: Кишинёвъ

Репутация: 1
Всего: 11

вроде пашет..

Код

#include <iostream.h>
int main()    
{    
    int massivy[4][100];
    int count[4]={0,0,0,0};
    for (int i='A';i<'D';i++)    
    {    
                cout << "dlina massiva " << (char) i << " =" ;
                int n;
                cin >> n ;
                cout << "jelementy massiva " << (char) i << " : " ;
        for (int j=0;j<n;j++)    
            cin >> massivy[i-'A'][ count[i-'A']++ ] ;    
    }    
    int pos[3]={0,0,0};
        while ( pos[0]<count[0] || pos[1]<count[1] || pos[2]<count[2] ) {
                if ( pos[0]<count[0] )
            if ( pos[1]>=count[1] || massivy[0][pos[0]]>massivy[1][pos[1]] )
                if ( pos[2]>=count[2] || massivy[0][pos[0]]>massivy[2][pos[2]] ) {
                    massivy[3][count[3]++]=massivy[0][pos[0]++];
    continue;
        }
        if ( pos[1]<count[1] ) {    
                        if ( pos[2]>=count[2] || massivy[1][pos[1]]>massivy[2][pos[2]] ) {
                massivy[3][count[3]++]=massivy[1][pos[1]++];    
    continue;    
            }    
            else {    
                                massivy[3][count[3]++]=massivy[2][pos[2]++];
                        }
        }    
        }
    cout << "Novyj massiv:\n";    
    for (int i=0;i<count[3];i++) {    
        cout << massivy[3][i] << '\t' ;    
        }
        return 0;
}

--------------------

...

sergejzr

Дата 26.5.2006, 12:51 (ссылка)

(нет голосов)

Загрузка ...

Un salsero
Group Icon

Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 11
Всего: 360

Модератор: http://forum.vingrad.ru/index.php?showtopic=96391

--------------------

Me.
FB.
LinkedIn.
ORCID.
YT.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »