Gia sư Cần Thơ, Dạy Kèm Cần Thơ

VỮNG TIN - TIẾP BƯỚC - THÀNH CÔNG


Tìm phần tử xuất hiện nhiều lần nhất trong mảng 1 chiều gồm n số nguyên

Share
avatar
admin
Admin
Admin

Tổng số bài gửi : 1207
Points : 3010
Join date : 11/11/2009
Age : 36
Đến từ : Cần Thơ

Tìm phần tử xuất hiện nhiều lần nhất trong mảng 1 chiều gồm n số nguyên

Bài gửi  admin on Mon Oct 11, 2010 12:24 pm

TÌM PHẦN TỬ XUẤT HIỆN NHIỀU LẦN NHẤT TRONG MẢNG 1 CHIỀU GỒM N SÔ NGUYÊN


CHƯƠNG TRÌNH MẪU
Code:
#include "conio.h"
#include "stdio.h"
#define max 100

//nhap mang
void NhapMang(int A[], unsigned int n) {

    for(int i = 0; i<n; i++)
    {
        printf("phan tu %d = ",i);
        scanf("%d",&A[i]);
    }
}
//xuat mang
void XuatMang(int A[], unsigned int n) {
    for(int i = 0; i<n; i++)
        printf("%d\t",A[i]);

}
//dem so lan xuat hien cua x trong A
unsigned int Count(int A[], unsigned int n, int x){
    unsigned int temp = 0;
    for(int i = 0; i<n; i++)
        if(A[i]==x)
            temp++;
    return temp;
}
//tim phan tu xuat hien nhat lan nhat trong A
unsigned int Count(int A[], unsigned int n) {
    unsigned int temp1, temp = Count(A,n,A[0]), index = 0;
    for(int i = 1; i<n; i++)
    {
        temp1 = Count(A,n,A[i]);
        if(temp<temp1)
        {
            temp = temp1;
            index = i;
        }
    }
    return A[index];
}
//chuong trinh chinh
void main(){
    clrscr();
    int B[max];
    unsigned int n;
    printf("Nhap n = ");
    scanf("%d",&n);
    NhapMang(B,n);
    printf("Mang vua nhap:\n");
    XuatMang(B,n);
    printf("\nPhan tu xuat hien nhieu nhat la: %d",Count(B,n));
    getch();
}

    Hôm nay: Mon Dec 18, 2017 9:31 pm