Pagini recente » Cod sursa (job #691652) | Cod sursa (job #677955) | Cod sursa (job #1234154) | Cod sursa (job #1898995) | Cod sursa (job #1049305)
#include <fstream>
using namespace std;
ifstream fin("date.in");
ofstream fout ("date.out");
int v[500001],c[500001],n,x;
void inter(int a,int m,int b){
int i=a,j=m+1,k=a-1;
while (i<=m&&j<=b) {
if (v[i]<v[j])
c[++k]=v[i++];
else
c[++k]=v[j++];
}
for (;i<=m;i++)
c[++k]=v[i];
for (;j<=b;j++)
c[++k]=v[j];
for (i=0;i<=b;i++)
v[i]=c[i];
}
void sorteaza (int a,int b) {
if (a==b)
return;
else {
int m=(a+b)/2;
sorteaza(a,m);
sorteaza (m+1,b);
inter (a,m,b);
}
}
int main () {
fin>>n;
for (x=1;x<=n;x++){
fin>>v[x];
}
sorteaza (1,n);
for (x=1;x<=n;x++){
fout<<v[x];
}
return 0;
}