Cod sursa(job #309916)

Utilizator Bogdan_tmmTirca Bogdan Bogdan_tmm Data 1 mai 2009 13:58:30
Problema Sortare prin comparare Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.74 kb
#include<iostream>
#include<stdio.h>
#include<fstream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
vector <string> a;
int n,i,Max,x;
string ToString(int x)
{
	int Bytes=0;
	string Str="",aux="";
	while(x)
	{
		char c=x%10+'0';
		Str=c+Str;
		x/=10;Bytes++;
	}
	while(Bytes++<10)
		aux+="0";
	Str=aux+Str;
	return Str;
}
inline short cmp(string x,string y)
{
	return x[i]<y[i];
}
void CSort()
{
	for(i=9;i>=0;i--)
		sort(a.begin(),a.end(),cmp);
}
int main()
{
	freopen("algsort.in","r",stdin);
	ofstream g("algsort.out");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&x);Max=Max>x?x:Max;
		a.push_back(ToString(x));
	}
	CSort();
	for(i=0;i<n;i++)
		g<<a[i]<<' ';
	return 0;
}