Cod sursa(job #560416)

Utilizator SadmannCornigeanu Calin Sadmann Data 18 martie 2011 14:47:15
Problema Sortare prin comparare Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include<fstream>
#include<algorithm>
#include<list>
#include<vector>
using namespace std;

bool myfunction (int i,int j) { return (i>j); }

int n,x;
vector<int> V;
int main()
{
	ifstream in("algsort.in");
	ofstream out("algsort.out");
	in>>n;
	for(int i=1;i<=n;i++)
	{
		in>>x;
		V.push_back(x);
	}
	for(int i=1;i<=n;i++)
	{
		nth_element(V.begin(),V.end(),V.end(),myfunction);
		out<<V[V.size()-1]<<" ";
		V.pop_back();
	}
	
	
	
	return 0;
}