Cod sursa(job #779607)

Utilizator TibixbAndrei Tiberiu Tibixb Data 18 august 2012 11:21:36
Problema Sortare prin comparare Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 1.5 kb
//se citesc n numere care se memoreaza intr-un vector pe pozitii de la 1 la n

//1. se citeste k. sa se elimine elementul de pe pozitia k (nr de elemente din vector va scadea cu 1 iar cele de dupa
//cel sters vin o pozitie mai in fata): v: 1 4 6 2 8 9 si k = 3 v trebuie sa devina 1 4 2 8 9

//#include<iostream>
//using namespace std;
//int n, i, k, v[200];
//int main(){
	//cin>>n>>k;
	//for(i=1; i<=n; i++){
		//cin>>v[i];
	//}
	//for(i=k; i<n; i++){
		//v[i]=v[i+1];
	//}
	//n--;
	//for(i=1; i<=n; i++)
		//cout<<v[i]<<" ";
	//return 0;
//}

//#include<iostream>
//using namespace std;
//int n, i, k, x, v[200];
//int main(){
	//cin>>n>>k>>x;
	//for(i=1; i<=n; i++){
		//cin>>v[i];
	//}
	//for(i=n; i>=k; i--){
		//v[i+1] = v[i];
	//}
	//n++;
	//v[k] = x;
	//for(i=1; i<=n; i++)
		//cout<<v[i]<<" ";

	
	//return 0;
//}

//#include<iostream>
//using namespace std;
//int n, i, k, x, v[200];
//int main(){
	//cin>>n>>k>>x;
	//for(i=1; i<=n; i++){
	//	cin>>v[i];
	//}
	//for(i=k; i+x<=n; i++){
		//v[i]=v[i+x];
	//}
	//for(i=1; i<=n-x; i++)
		//cout<<v[i];
	//return 0;
//}

#include<fstream>
using namespace std;
int n, i, v[500000], aux, j;
int main(){
	ifstream fin("algsort.in");
	ofstream fout("algsort.out");
	fin>>n;
	for(i=1; i<=n; i++)
		fin>>v[i];
	
	for(i=1; i<=n-1; 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]<<" ";
	return 0;
}