Ennek az algoritmusnak a bonyolultsága O (n)?
Figyelt kérdés
1<n<10000
1<a<365
pastebin(pont)com/Vibf7r9f
#include <iostream>
using namespace std;
bool napok[365];
int j,n,a,db;
int main()
{
cin>>n;
for(int i=1; i<=n; i++)
{
cin>>a;
if(napok[a]==0)
{
cout<<i<<" "<<a<<endl;
napok[a]=1;
}
else
{
j=a;
while(j>=1)
{
if(napok[j]==0)
{
cout<<i<<" "<<j<<endl;
napok[j]=1;
j=0;//kilép a while cikluisból
}
j--;
}
}
}
}
2020. ápr. 8. 16:15
3/3 anonim válasza:
Khhm,ez nem egy algoritmus....
Itt inkább ha már a paramétereket adod meg futásidőt kérdezhettél volna.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!