Question

se citește un șir de n (n<500) numere naturale. care este numărul maxim și de câte ori apare în cadrul șirului?​

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   int n, i, x, mx, q = 1;

   cin >> n >> mx;

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

       cin >> x;

       if (x > mx) {

           mx = x;

           q = 1;

       } else if (x == mx)

           q++;

   }

   cout << mx << ' ' << q;

   return 0;

}

Explicație:

In variabila mx am memorat maximul, iar in q numarul de aparitii ale acestuia. Imitializam maximul cu primul nr citit si aparitiile cu 1. Apoi citim cele n-1 nr ramase si actualizam maximul respectiv nr de aparitii.