Probleme de informatica - enunturi si rezolvari

In fisierul date.in se dau un numar n si apoi n numere naturale. Stergeti in mod repetat cate doua numere alaturate egale si afisati in fisierul date.out numarul de stergeri efectuate, precum si numerele ramase.
Folositi un algoritm eficient ca timp de executie.
Exemplu:
date.in
12
1 2 3 4 4 3 2 2 3 3 9 6
date.out
4
1 2 9 6
Explicatie: se sterg pe rand 4 perechi: 4,4 3,3 2,2 si 3,3

#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("date.in");
ofstream fout ("date.out");
int main ()
{
    int n, v[25005],z=0;
    fin>>n;
    for(int i=1; i<=n; i++)
    {
        fin >>v[i];
        if(i>1)
        if(v[i]==v[i-1]) //valori alaturate egale
        {
            z++;
            n=n-2;//fac stergerile direct de la citire
            i=i-2;
        }
    }
    fout<<z<<endl;
    for(int i=1;i<=n;i++) fout<<v[i]<<" ";
    return 0;
}
Explicatie: Facand stergerile direct de la citire, nu se mai pierde timp cu mutarea valorilor spre stanga ca in cazul stergerii din vector.

21 nov 2024

Site-ul conține 884 de probleme rezolvate