Probleme de informatica - enunturi si rezolvari

Probleme de informatică
Clasa a IX-a
Elementele de bază C++ (46)
Subprograme predefinite (1)
Fişiere text (2)
Algoritmi elementari (109)
Tablouri unidimensionale (83)
Tablouri bidimensionale (64)
Probleme diverse (13)
Clasa a X-a
Subprograme (funcții) (87)
Şiruri de caractere (49)
Tipul înregistrare (26)
Recursivitate (57)
Alocarea dinamică a memoriei (2)
Liste înlănţuite (25)
Algoritmul lui Lee (1)
Clasa a XI-a
Metoda "Divide et impera" (12)
Metoda Backtracking (85)
Metoda Greedy (6)
Programare dinamică (18)
Grafuri neorientate (37)
Grafuri orientate (38)
Arbori (33)
Clasa a XII-a
Elemente de bază C# (32)
POO în C# (13)
Programare vizuală în C# (10)
Examen de bacalaureat
Competențe digitale
Examen de atestat
Admitere UBB (18)
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 aug 2018
Site-ul conține 867 de probleme rezolvate
Copyright © 2009-2018 Muresan Vasile Ciprian