Pbinfo 3146
Laurențiu este un copil pasionat de teoria numerelor, dar și de informatică. Astfel, în timp ce își savura limonada după o zi obositoare de scoală alături de prietenii săi, acestuia i-a venit în minte o problemă interesantă: dându-se un șir de n numere naturale, sortați-l descrescător după numărul de cifre distincte, la număr de cifre distincte egal sortați-l crescător după suma cifrelor, la suma cifrelor egală sortați-l crescător după produsul cifrelor, iar dacă și produsul cifrelor este egal, atunci numerele se vor sorta crescător după valorile lor.

Exemplu
sort4.în
5
111 19 223 51 37

sort4.out
51 223 19 37 111

Imi poate verifica cineva algoritmul, va rog? Mie imi afiseaza 51 223 37 19 111 si nu stiu de ce :(


#include
#include



using namespace std;

int cif( int x )
{
int k=0;
while ( x )
{
if ( x%10!=(x/10)%10 ) k++;
x=x/10;
}
return k;
}

int sum(int x )
{
int s=0;
while ( x )
{
s=s+x%10;
x=x/10;
}
return s;
}

int produs(int x )
{
int p=1;
while ( x )
{
p=p*x%10;
x=x/10;
}
return p;
}

int main()
{
ifstream f ("sort4.in");
ofstream g ("sotr4.out");
int n, i, j, v[10000];
f >> n;
for ( i=1;i<=n;i++ )
f >> v[i];

for ( i=1;i for ( j=i+1;j<=n;j++ )
{
if ( cif(v[i])
{
int aux=v[i];
v[i]=v[j];
v[j]=aux;
}
else
if ( cif(v[i])==cif(v[j]) )
{
if ( sum(v[i])>sum(v[j]) )
{
int aux=v[i];
v[i]=v[j];
v[j]=aux;
}
else
if ( sum(v[i])==sum(v[j]) )
if ( produs(v[i])>produs(v[j]) )
{
int aux=v[i];
v[i]=v[j];
v[j]=aux;
}
else if ( produs(v[i])==produs(v[j]) )
if ( v[i]>v[j] )
{
int aux=v[i];
v[i]=v[j];
v[j]=aux;
}

}

}
for ( i=1;i<=n;i++ )
g << v[i] << " ";
g.close();
f.close();
return 0;
}