Cod sursa(job #985708)

Utilizator chiriacandrei25Chiriac Andrei chiriacandrei25 Data 17 august 2013 13:20:00
Problema Sortare prin comparare Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <fstream>

using namespace std;

int v[500005];
char sir[1000005];

int main()
{
	int i,j,n,aux,x,p;
	ifstream fin ("algsort.in");
	ofstream fout ("algsort.out");
	fin>>n;fin.get();
	fin.getline(sir, 1000000);
	i=1;p=0;x=0;
	while(sir[p])
	{
		if(sir[p]>='0' && sir[p]<='9')
			x=x*10+sir[p]-'0';
		else
		{
			v[i]=x;
			i++;
			x=0;
		}
		p++;
	}
	v[i]=x;
	for(i=1;i<n;i++)
		for(j=i+1;j<=n;j++)
			if(v[i]>v[j])
			{
				aux=v[i];
				v[i]=v[j];
				v[j]=aux;
			}
	for(i=1;i<=n;i++)
		fout<<v[i]<<" ";
	fout<<"\n";
	return 0;
}