Rezumat problemă

MergeSort

#1025

Se dă un șir cu n elemente, numere întregi. Folosind metoda MergeSort, ordonați crescător elementele acestui șir.

Consola Candale Silviu (silviu) medie

Clasa 10 Divide et Impera Algoritmi de sortare

Rezolvă

Detalii

Problema	MergeSort	Operații I/O	tastatură/ecran
Limita timp	0.3 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#58411116	Utilizator	Dolofan Daria (darialrd)
Fișier	mergesort.cpp	Dimensiune	730 B
Data încărcării	02 Iunie 2025, 17:44	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

mergesort.cpp:1:21: warning: extra tokens at end of #include directive [enabled by default]
 #include <iostream> #include <fstream> using namespace std; int n,a[100005],st,mid,dr;

                     ^
mergesort.cpp: In function 'void Merge(int, int, int)':
mergesort.cpp:9:31: error: 'a' was not declared in this scope
     while(i<=mid && j<=dr) if(a[i]<a[j]) b[k++]=a[i++];

                               ^
mergesort.cpp:11:26: error: 'a' was not declared in this scope
     while(i<=mid) b[k++]=a[i++];

                          ^
mergesort.cpp:12:25: error: 'a' was not declared in this scope
     while(j<=dr) b[k++]=a[j++];

                         ^
mergesort.cpp:14:27: error: 'a' was not declared in this scope
     for(i=st; i<=dr; i++) a[i]=b[k++];

                           ^
mergesort.cpp: In function 'int main()':
mergesort.cpp:29:5: error: 'cin' was not declared in this scope
     cin>>n;

     ^
mergesort.cpp:29:5: note: suggested alternative:
In file included from mergesort.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:   'std::cin'
   extern istream cin;  /// Linked to standard input
                  ^
mergesort.cpp:29:10: error: 'n' was not declared in this scope
     cin>>n;

          ^
mergesort.cpp:30:35: error: 'a' was not declared in this scope
     for (int i=1; i<=n; i++) cin>>a[i];

                                   ^
mergesort.cpp:32:11: error: 'st' was not declared in this scope
     Merge(st,mid,dr);

           ^
mergesort.cpp:32:14: error: 'mid' was not declared in this scope
     Merge(st,mid,dr);

              ^
mergesort.cpp:32:18: error: 'dr' was not declared in this scope
     Merge(st,mid,dr);

                  ^
mergesort.cpp:33:30: error: 'cout' was not declared in this scope
     for (int i=1; i<=n; i++) cout<<a[i]<<" ";

                              ^
mergesort.cpp:33:30: note: suggested alternative:
In file included from mergesort.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:   'std::cout'
   extern ostream cout;  /// Linked to standard output
                  ^
mergesort.cpp:33:36: error: 'a' was not declared in this scope
     for (int i=1; i<=n; i++) cout<<a[i]<<" ";

                                    ^

Cum funcționează evaluarea?