C++’da bir tamsayı dizisinde en çok bulunan öğeyi bulan program

admin

4 yıl önce

Bir tamsayı dizisinde en çok bulunan öğeyi bulmak için C++ programı

Örnek:

Giriş: {12, 6, 4, 12, 9, 1}

Çıkış: 12

Çalışma Algoritması

Diziyi kullanıcıdan girdi olarak almak.
Dış döngü tüm öğeleri tek tek alır.
İç döngü, seçilen öğenin tekrarını bulur ve şimdiye kadarki maksimum ile karşılaştırır.

C++ Kodu:


#include<bits/stdc++.h>
using namespace std;

void tekrareden_sayi(int arr[], int n){

  int i, j, mak_sayi = 0;
  cout << "\nEn çok tekrarlı sayı: ";

  for (i = 0; i < n; i++){
    int count = 1;
    for (j = i + 1; j < n; j++)
      if (arr[i] == arr[j])
        count++;

    if (count > mak_sayi)
      mak_sayi = count;
  }

  // bu döngü, tekrarlanan birden fazla öğe olup olmadığını kontrol eder.

  for (i = 0; i < n; i++){
    int count = 1;
    for (j = i + 1; j < n; j++)
      if (arr[i] == arr[j])
        count++;

    if (count == mak_sayi)
      cout << arr[i] << endl;

  }
}

int main(){
  int arr[100], n, i;
  cout << "Element Sayısını Girin: ";
  cin >> n;
  cout << "\nDizi Girişi: ";
  for (i = 0; i < n; i++)
    cin >> arr[i];

  cout << "Orjinal Dizi: ";

  for (i = 0; i < n; i++)
    cout << arr[i] << " ";

  tekrareden_sayi(arr, n);
return 0;
}

#include<bits/stdc++.h>

using namespace std;

void tekrareden_sayi(int arr[], int n){

int i, j, mak_sayi = 0;

cout << "\nEn çok tekrarlı sayı: ";

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

int count = 1;

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

if (arr[i] == arr[j])

count++;

if (count > mak_sayi)

mak_sayi = count;

}

// bu döngü, tekrarlanan birden fazla öğe olup olmadığını kontrol eder.

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

int count = 1;

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

if (arr[i] == arr[j])

count++;

if (count == mak_sayi)

cout << arr[i] << endl;

}

int main(){

int arr[100], n, i;

cout << "Element Sayısını Girin: ";

cin >> n;

cout << "\nDizi Girişi: ";

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

cin >> arr[i];

cout << "Orjinal Dizi: ";

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

cout << arr[i] << " ";

tekrareden_sayi(arr, n);

return 0;

}

Çıktı:


Element Sayısını Girin: 7

Dizi Girişi: 5
15
36
15
20
75
45
Orjinal Dizi: 5 15 36 15 20 75 45 
En çok tekrarlı sayı: 15

Element Sayısını Girin: 7

Dizi Girişi: 5

Orjinal Dizi: 5 15 36 15 20 75 45

En çok tekrarlı sayı: 15

Bunu paylaş: