👤
KATERINAPPZE
a fost răspuns

Fișierul bac.txt conține pe prima linie un număr natural, n (1≤n≤106
), iar pe a doua linie
cel mult 1000000 de numere naturale de forma 2
p
(0≤p≤9), separate prin câte un spațiu.
Se cere să se afișeze pe ecran numărul care ar apărea pe poziția n în șirul ordonat strict
descrescător obținut din toate numerele distincte aflate pe a doua linie a fișierului. Dacă
șirul are mai puțin de n termeni distincți, se afișează pe ecran mesajul Nu exista.
Pentru determinarea numărului cerut se utilizează un algoritm eficient din punctul de
vedere al timpului de executare.
Exemplu: dacă fişierul bac.txt conţine numerele
3
16 32 1 64 128 32 128 32 32
atunci pe ecran se afișează valoarea
32
a

Răspuns :

ARDYARDEZE
# include<iostream>
# include<fstream>
# include<cmath>
using namespace std;
int main()
{
    int n, a[10]={0},x,i,ok=0;
    ifstream fisier("bac.txt");
    fisier>>n;
    while(fisier>>x)
       a[(int)log2(x)]++;
    fisier.close();
    x=0;
    for(i=9;i>=0;i--)
    {
        if(a[i]>0)
        x++;
        if(x==n)
        {
        cout<<pow(2,i);
        ok=1;
        break;
        }
    }
    if(ok==0)
        cout<<"Nu exista";
    return 0;
}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Ne dorim ca informațiile furnizate să vă fi fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Revenirea dumneavoastră ne bucură, iar pentru acces rapid, adăugați-ne la favorite!


Ze Lesson: Alte intrebari