Question

Amalia a adunat n cartonașe pe care le poate folosi în mai multe jocuri. Pe fiecare cartonaș este scris un singur număr care are cel puțin două cifre și cel mult nouă cifre. La jocul Numersum, ea utilizează cartonașele ce au numere pentru care prima cifră este egală cu suma celorlalte cifre din număr. Amalia dorește să aleagă cartonașele pentru acest joc și să le așeze în ordine crescătoare, după numerele scrise pe ele.

Cerința
Scrieți un program care, cunoscând numărul de cartonașe n și numerele scrise pe cele n cartonașe, determină în ordine crescătoare numerele pe care Amalia le poate utiliza la jocul Numersum.

Date de intrare
Fișierul de intrare joc.in conține pe prima linie numărul natural n ce reprezintă numărul de cartonașe. Pe a doua linie din fișier se află n numere naturale c1, c2, … cn, reprezentând numerele scrise pe cele n cartonașe.

Date de ieșire
Fișierul de ieșire joc.out conține o singură linie pe care se află în ordine crescătoare numerele scrise pe cartonașele ce se pot utiliza la jocul Numersum, separate prin câte un spațiu.

Restricții și precizări
3 ≤ n ≤ 40.000
10 ≤ ci < 1.000.000.000 pentru 1 ≤ i ≤ n
În setul de cartonașe al Amaliei există cel puțin un cartonaș ce poate fi ales la jocul Numersum





Eu am facut asta, dar nu stiu sa o continui:

#include

using namespace std;

ifstream cin("joc.in");
ofstream cout("joc.out");

int v[40005];

int main()
{
cin>>n;
for(i=1;i<=n;i++)
{
cin>>x;
r=0;
cx=x;
do
{
c=x%10;
r=r*10+c;
x=x/10;
}while(x>0);
x=cx;
r=r/10;
v[i]=r;
}
return 0;
}
Ma puteti ajuta, va roog ?

Answer 1

In cod am folosit Functia “sort”, cea mai rapida metoda de sortare a vectorilor, iata link-ul

http://schoolandit.blogspot.com/2012/05/c-functia-sort-cea-mai-rapida-metoda-de.html

#include <iostream>

#include <fstream>

#include <algorithm>

using namespace std;

ifstream f("joc.in");

ofstream g("joc.out");

int num, n, i, v[40001], suma, j=-1, aux;

int main()

{

   f >> n;

   for (i=1; i<=n; ++i)

   {

      f >> num;

      aux=num; suma=0;

      while (aux>9)

      {

          suma=suma+aux%10;

          aux=aux/10;

      }

      if (suma==aux) { ++j; v[j]=num; }

   }

   sort(v, v+j+1);

   for (i=0; i<=j; ++i)

       g << v[i] << " ";

}