Sunteți pe pagina 1din 3

#include <iostream>

/**
Fie a un vector cu n elemente numere intregi ordonate crescator.
Sa se elimine "dublurile" din vector.
Exemplu: 5 7 7 7 8 10 10 15 20 30 30 30 45
=> 5 7 8 10 15 20 30 45
5 7 8 10 15 20 30 45
*/
using namespace std;
void eliminareDubluri( int a[], int &n)
{
int i;
for( i= 1; i<n; i++)
if(a[i]==a[i-1])
{for( int j=i+1; j<n; j++)
a[j-1]=a[j];
n--;
i--;
}

}
void eliminareDubluriOptim( int a[], int &n)
{
int k=0, i;
for (i=1; i<n; i++)

if(a[i]!=a[k])
{
k++;
a[k]=a[i];
}
n=k+1;
}

/**
Fie a un vector cu n elemente numere intregi nu neaparat ordonate.
Sa se elimine dublurile.
Exemplu: 7 5 3 7 3 7 7 5 6
=>7 5 3 6
*/
int exista( int a[], int n, int x) ///1- daca exista x in pe
primele npozitii, 0 - in caz contrar
{
for( int i=0; i<n; i++)
if(a[i]==x) return 1;
return 0;

void eliminareDubluriVectorNeordonat( int a[], int &n)


{
int k=0, i;
for (i=1; i<n; i++)

if(!exista(a,k+1,a[i]))
{
k++;
a[k]=a[i];
}
n=k+1;

void citire(int a[], int n)


{ int i;
for (i=0;i<n;i++)
cin>>a[i];
}
void afisare(int a[], int n)
{
int i;
for (i=0;i<n;i++)
cout<<a[i]<< " ";
}
int main()
{

int x[100];
int n;
cout<<"n=";cin>>n;
cout<<"x=";
citire(x,n);
///eliminareDubluri(x, n);
/// eliminareDubluriOptim(x,n);
eliminareDubluriVectorNeordonat(x,n);
afisare(x, n);

S-ar putea să vă placă și

  • Naturalizare
    Naturalizare
    Document28 pagini
    Naturalizare
    Husker Dou
    Încă nu există evaluări
  • Metode
    Metode
    Document4 pagini
    Metode
    Husker Dou
    Încă nu există evaluări
  • English For Geography and Tourism Marin
    English For Geography and Tourism Marin
    Document164 pagini
    English For Geography and Tourism Marin
    Husker Dou
    Încă nu există evaluări
  • Curs Geografie Generala
    Curs Geografie Generala
    Document80 pagini
    Curs Geografie Generala
    Husker Dou
    Încă nu există evaluări
  • GIS Laboratoare
    GIS Laboratoare
    Document5 pagini
    GIS Laboratoare
    Husker Dou
    Încă nu există evaluări
  • Mondial
    Mondial
    Document3 pagini
    Mondial
    Husker Dou
    Încă nu există evaluări
  • Mondial
    Mondial
    Document6 pagini
    Mondial
    Husker Dou
    Încă nu există evaluări
  • Resurse
    Resurse
    Document2 pagini
    Resurse
    Husker Dou
    Încă nu există evaluări
  • Mondial
    Mondial
    Document2 pagini
    Mondial
    Husker Dou
    Încă nu există evaluări
  • Mondial
    Mondial
    Document5 pagini
    Mondial
    Husker Dou
    Încă nu există evaluări
  • Resurse
    Resurse
    Document3 pagini
    Resurse
    Husker Dou
    Încă nu există evaluări
  • Resurse
    Resurse
    Document7 pagini
    Resurse
    Husker Dou
    Încă nu există evaluări
  • Resurse
    Resurse
    Document5 pagini
    Resurse
    Husker Dou
    Încă nu există evaluări
  • Climatologie
    Climatologie
    Document7 pagini
    Climatologie
    Husker Dou
    Încă nu există evaluări
  • Climatologie
    Climatologie
    Document3 pagini
    Climatologie
    Husker Dou
    Încă nu există evaluări
  • Resurse
    Resurse
    Document7 pagini
    Resurse
    Husker Dou
    Încă nu există evaluări
  • Climatologie
    Climatologie
    Document4 pagini
    Climatologie
    Husker Dou
    Încă nu există evaluări
  • Climatologie
    Climatologie
    Document4 pagini
    Climatologie
    Husker Dou
    Încă nu există evaluări
  • Resurse
    Resurse
    Document3 pagini
    Resurse
    Husker Dou
    Încă nu există evaluări
  • Climatologie
    Climatologie
    Document3 pagini
    Climatologie
    Husker Dou
    Încă nu există evaluări
  • Climatologie
    Climatologie
    Document5 pagini
    Climatologie
    Husker Dou
    Încă nu există evaluări
  • Climatologie
    Climatologie
    Document3 pagini
    Climatologie
    Husker Dou
    Încă nu există evaluări
  • Climatologie
    Climatologie
    Document1 pagină
    Climatologie
    Husker Dou
    Încă nu există evaluări
  • Climatologie
    Climatologie
    Document2 pagini
    Climatologie
    Husker Dou
    Încă nu există evaluări