Informatică, întrebare adresată de feherdarius, 9 ani în urmă

Cum as putea sa fac acest algoritm mai eficient?

#include

using namespace std;

int main()
{
int i,n,m,j,a=1;
cin >> n;
int x[n];
for(i=1; i<=n; i++)
cin >> x[i];
cin >> m;
int y[m];
for(j=1; j<=m; j++)
cin >> y[j];
for(j=1; j<=m; j++)
{
a=1;
for(i=1; i<=n; i++)
if(y[j]<=x[n] && y[j]>=x[1])
if(x[i]==y[j] && a==1)
{
a=0;
cout<<1<<" ";
}
if(a==1)
cout<<0<<" ";
}
return 0;
}


Razzvy: Nu prea stiu ce altceva l-ar putea face mai eficient
Razzvy: e de pe pbinfo?
Razzvy: cred ca am gasit-o. e #507?
Razzvy: am putea sorta sirul x mai intai
Razzvy: si apoi sa facem o cautare binara
Razzvy: pentru fiecare elemnt din y
AntiEaglesDavids: ochii mei
AntiEaglesDavids: indenteaza frate codu ala
AntiEaglesDavids: si care e cerinta?
AntiEaglesDavids: e 507?

Răspunsuri la întrebare

Răspuns de Razzvy
0
Ai solutia in atasament.
Anexe:

AntiEaglesDavids: poti trisa si la partea cu cautarea binara lol
Alte întrebări interesante