** Най-често срещано число

Да се въведат в целочислен масив n на брой случайни положителни двуцифрени числа и да се намери числото, което се среща най-често в масива и колко пъти се среща.

По желание: да се отпечата статистика за това какви числа са въвеждани в масива, сортирани по броят на повторенията на всяко от тях, в низходящ ред. Например „въведени бяха 6 числа със стойност 11, 5 със стойност 28, 3 със стойност 7 и т.н. 

Публикувано в 11в с етикети , . Постоянна връзка.

2 коментара по ** Най-често срещано число

  1. kaloyan каза:
    #include <iostream>
    
    using namespace std;
    
    int main()
    {
        int n;
        cout<<"Broi na chislata: ";
        cin>>n;
        int a[n];
        //Въвеждаме числата
        for(int i=0; i<n; i++)
            cin>>a[i];
        //Сортираме числата по големина
        int swap, imin;
        for (int i=0; i<n-1; i++) {
            imin=i;
            for (int j=i+1; j<n; j++)
            if (a[j]<a[imin]) imin=j;
            if (imin != i) {
                swap=a[i];
                a[i]=a[imin];
                a[imin]=swap;
            }
        }
        int max=0,x=1,chislo;
        bool poveche=false;
        for(int i=0; i<n-1; i++){
            if(a[i]==a[i+1]){
                x++;
            }
            else {
                if((max==x) && (max>1)) poveche=true;
                x=1;
            }
            if(max<x) {
                max=x;
                chislo=a[i];
                poveche=false;
            }
        }
    
        if(poveche) cout<<"Ima pove4e ot edin vid povtarqshti se chisla"<<endl;
        else
        if(max==1) cout<<"Nqma povtarq6ti se chisla"<<endl;
        else
        cout<<chislo<<" se povtarq "<<max<<" pati"<<endl;
    
        return 0;
    }

Вашият коментар