Question

Se consideră un vector care reține n numere naturale. Se cere să se determine dacă există un element majoritar (adică un număr care se găsește în mai mult de [n/2]+1 elemente).
Rezolvarea in c++

Answer 1

Răspuns:

#include<bits/stdc++.h>

using namespace std;

int fr[10];

bool verificare[10];

int main()

{

int n,v[1001];

cin>>n;

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

{

   for(int j=0;j<=9;j++)

       verificare[j]=false;

   cin>>v[i];

   int a=v[i];

   while(a)

   {

       if(verificare[a%10]==false)

       {

           fr[a%10]++;

           verificare[a%10]=true;

       }

       a/=10;

   }

}

for(int i=0;i<=9;i++)

   if(fr[i]>=(n/2)+1)

   cout<<i<<" ";

return 0;

}

Explicație:

Sper ca am inteles bine enuntul, nu e formulat clar.

Sper ca te-am ajutat!!