Question

Ma puteti ajuta cu urmatoarea problema?

Cerința

Gigel a găsit un șir cu n numere naturale. În fiecare zi Gigel parcurge șirul și când găsește o pereche de elemente consecutive egale o elimină din șir și se oprește. Determinați în câte zile va elimina Gigel elemente din șir și care sunt valorile din șir după eliminări.

Date de intrare

Fișierul de intrare numere2.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații, reprezentând elementele șirului.

Date de ieșire

Fișierul de ieșire numere2.out va conține pe prima linie numărul Z de zile în care Gigel face eliminări, iar linia a doua elementele șirului după eliminări, separate prin exact un spațiu.

Restricții și precizări

1 ≤ n ≤ 25.000

numerele de pe a doua linie a fișierului de intrare vor fi mai mici sau egale cu 100
la sfârșit în șir va fi cel puțin un element

Exemplu

numere2.in
8
1 2 3 3 2 2 3 3

numere2.out
3
1 2

Explicație
După prima zi șirul devine: 1 2 2 2 3 3.
După a doua zi șirul devine: 1 2 3 3.
După a treia zi șirul devine: 1 2.

Answer 1

#include <fstream>
using namespace std;

int main()
{
       ifstream f("numere2.in");
       ofstream g("numere2.out");
       int v[25001],n,i,k=0,x,t=1;
       f>>n;
       f>>v[1];
       for(i=1;i<=n-1;i++)
       {
         f>>x;
         if(x==v[t])
         {
            t=t-1;
            k=k+1;
         }
         else
            v[++t]=x;
       }
       g<<k<<endl;
       for(i=1;i<=t;i++)
       g<<v[i]<<' ';
       return 0;
}