Question

ALGORITMI-coroana +inimioara
Scrie un program care:
a) citește un număr natural nenul n și un șir din n numere naturale;
b) afișează cel mai mare număr impar din șir și de câte ori apare acesta. Dacă nu există
numere impare în șir, atunci va afișa mesajul „Nu există numere impare”.
Exemplu: pentru n=7 și șirul: 5 9 4 9 9 3 2 programul va afișa:
”Cel mai mare număr impar din șir este 9 și apare de 3 ori”.
Cerințe:
1. Textul programului va conține in formă de comentariu formularea sarcinii : 1 pt.
2. La executare programul va afișa ce va face, iar citirea datelor va fi însoțită de dialog cu
utilizatorul: 1 pt.
3. Pentru realizarea corectă a algoritmului programului: 8pt.
La temă, pe Classroom va fi încărcat fișierul main.cpp.

Answer 1

Răspuns:

raspuns

Explicație:

#include <iostream>

using namespace std;

int main()

{

   int v[100];

   int n,i,j,maxi,cnt=0;

   cin>>n;

   for(i=1;i<=n;i++)

   {

       cin>>v[i];

   }

   for(i=1;i<=n;i++)

       for(j=1;j<=n;j++)

       {

           if(v[i]%2==1)

               if(v[i]<=v[j])

               {

                   maxi=v[i];

                   v[i]=v[j];

                   v[j]=maxi;

               }

       }

   if(maxi==0){

       cout<<"Nu exista numere impare";

       return 0;

   }

   else

       for(i=1;i<=n;i++)

       {

           if(v[i]==maxi)

               cnt++;

       }

   cout<<"Cel mai mare numar impar din sir este "<<maxi<<" si apare de "<<cnt<<" ori";

   return 0;

}