Question

Zakres to 1 klasa liceum. Program powinien byc w C++ i zeby wszystko dzialalo w Dev cpp 4.9.9.2

Napisz program który:

6. Dwa ciągi uporządkowane o ilości elementów m i n scal w jeden ciąg uporządkowany.

Program to zakres 1 klasy liceum o profilu informatycznym i ma byc napisnay w C++!!! przykladowy program to dev cpp

Answer 1

Jabyś miała jakieś pytania to pisz. Gwarantuje, że program jest napisany w c++ i w 100 % działa przynajmniej na normalnym IDE, bo dev nie jest wspierany od ponad 5 lat i nikt kto miał większą stycznośc z programowaniem na nim nie pisze(ma masę błedów). Nie podałaś zakresu zmiennych n oraz m. Pozwoliłem sobie dać je w intach co daje ci około od 0 do 10^9. W razie czego mozesz to zmienić. Wrzuciłbym swoje bignumy(tj arytmetykę dużych liczb), ale wątpie, żeby były wymagane od kogoś kto ma problem z takim zadaniem. Zrobiłem tak, że nie ma różnicy, czy ciągi wejściowe są posortowane, przez co tracisz trochę na czasie działania programu, ale wątpie, żeby nauczyciel na to patrzył, bo o ile nie jest to żaden konkursinformatyczny są one ta różnica jest niedostrzegalna.

 

#include <cstdio>

#include <vector>

#include <algorithm>

using namespace std;

vector <int> vi;

 

void wczytuj(int ile, int a)

{

        char syf;

        printf("Podaj wyraz nr %d\n", ile);

        scanf("%c", &syf);

        while(a --)

        {

                int f;

                scanf("%c", &f);

                vi.push_back( f );

        }

}

 

int main()

{

        int n, m;

        printf("Podaj n oraz m\n");

        scanf("%d%d", &n, &m);

        wczytuj(1, n);

        wczytuj(2, m);

        sort(vi.begin(), vi.end());

        for(int i = 0; i < vi.size(); ++ i)

                printf("%c", vi[i]);

}