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

Публикувано на 26 февруари, сряда от Данаил

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

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

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

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

  1. kaloyan каза:
    26 февруари, сряда в 13:28 
    #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;
}

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