Se da un vector de n elemente de tip int.
1 . Verifica daca ele constituie o rescriere a multimii 1 , 2 , ... , n
2 . Elementele care apar de cel putin 2 ori trebuiesc eliminate complet.
Răspunsuri la întrebare
Răspuns de
0
vezi ca se fac meditati online cu 20 lei uitate
Răspuns de
0
#include <bits/stdc++.h>
using namespace std;
int n,a[1005];
int main()
{
int x=0,i;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
///varianta usoara
for(i=1;i<=n;i++)
x=(x^i);
for(i=1;i<=n;i++)
x=(x^a[i]);
if(x==0)
cout<<"Da"<<"\n";
else cout<<"Nu"<<"\n";
return 0;
}
using namespace std;
int n,a[1005];
int main()
{
int x=0,i;
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
///varianta usoara
for(i=1;i<=n;i++)
x=(x^i);
for(i=1;i<=n;i++)
x=(x^a[i]);
if(x==0)
cout<<"Da"<<"\n";
else cout<<"Nu"<<"\n";
return 0;
}
Daca n este mai mare decat un milion num pai poti face cu vectori de frecventa dar poti face cu hashuri
numai*
Alte întrebări interesante
Istorie,
8 ani în urmă
Engleza,
8 ani în urmă
Matematică,
9 ani în urmă
Fizică,
9 ani în urmă
Limba română,
9 ani în urmă
Matematică,
9 ani în urmă
using namespace std;
int n,a[1005],frecv[1000005];
int main()
{
int i,n;
///n<=1000000
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
int s=0;
for(i=1;i<=n;i++)
{
if(frecv[a[i]]==0)
{
a[++s]=a[i];
frecv[a[i]]++;
}
}
n=s;
for(i=1;i<=n;i++)
cout<<a[i]<<" ";
}