Pagini recente » Cod sursa (job #2196839) | Cod sursa (job #1183180) | Cod sursa (job #416970) | Cod sursa (job #846405) | Cod sursa (job #521281)
Cod sursa(job #521281)
#include<time.h>
#include<algorithm>
#include<deque>
#include <set>
using namespace std;
multiset<long long int> Esort;
multiset<long long int>::iterator it;
/*int GetPoz(long long int st,long long int dr,long long int x)
{
if(st==dr)
{
multiset<long long int>::iterator it;
it=Esort.begin()+st;
if(x>*it) return st+1;
else return st;
}
else
{
int mij=(st+dr)/2;
multiset<long long int>::iterator it;
it=Esort.begin()+mij;
if(*it>x)return GetPoz(st,mij,x);
if(*it<x) return GetPoz(mij,dr,x);
if(*it==x) return mij;
}
}
void insert(long long int x)
{
long long int poz=GetPoz(0,Esort.size(),x);
multiset<long long int>::iterator it;
it=Esort.begin()+(poz-1);
Esort.insert(it,x);
}*/
int main()
{
freopen("algsort.in","r",stdin);
freopen("algsort.out","w",stdout);
long int n,x;
scanf("%d\n",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&x);
//insert(x);
Esort.insert(x);
}
for(it=Esort.begin();it!=Esort.end();it++) printf("%d ",*it);
return 0;
}