30/09/2018, 16:18
Tìm giá trị xuất hiện nhiều nhất trong mảng và số lần xuất hiện?
Tìm giá trị xuất hiện nhiều nhất trong mãng và số lần xuất hiện
#include<stdio.h>
#include<conio.h>
#include<math.h>
void nhapmang(int a[],int n)
{
for(int i=0;i<n;i++)
{
printf(" Phan tu a[%d]: ",i);
scanf("%d",&a[i]);
}
}
void xuatmang(int a[],int n)
{
for(int i=0;i<n;i++)
{
printf("%3d",a[i]);
}
}
int Timsolanxuathien(int a[],int n)
{
sapxeptangdan(a,n);
int max=0;
int dem=1;
for(int i=0;i<n;i++)
{
if(a[i]==a[i+1])
{
dem++;
if(dem>max)
{
max=dem;
}
}
else
{
dem=1;
}
}
return max;
}
int main()
{
int a[50],n;
do
{
printf("
Nhap so luong phan tu: ");
scanf("%d",&n);
if(n<=0)
printf(" Nhap n duong!");
}
while(n<=0);
nhapmang(a,n);
xuatmang(a,n);
printf("
Mang sau khi xoa thoa yeu cau: ");
int Nhieunhat= Timsolanxuathien(a,n);
printf("
So lan nhat hien nhieu nhat la: %d",Nhieunhat);
getch();
return 0;
}
Em chỉ in ra đc số lần xuất hiện nhiều nhất thôi, Làm sao để xuất ra luôn phần tử xuất hiện nhiều nhất. Ai bổ sung giúp em với
Bài liên quan
Bài này làm vầy được không ^^
Đầu tiên viết một hàm đếm số lần xuất hiện của 1 phần tử bất kỳ trong mang. Sau đó so sánh số lần xuất hiện của lần lược các phần tử…
Bài này hình như bạn hỏi ở đây rồi mà: Tìm giá trị xuất hiện nhiều nhất và số lần xuất hiện trong MẢNG 1 chiều?
Chính xác rồi đấy
@Kelvin_Nguy_n để ý cách đặt tiêu đề nhé. Đừng đặt tiêu đề quá chung chung. Đạt đã sửa tiêu đề lại cho phù hợp.
Hehe =)) Nhờ vào your post mà mình đã xong bài này.
bonus: Xuất ra luôn phần tử xuất hiện nhiều nhất, ta làm như sau: ở hàm Timsolanxuathien, ta thêm 1 thằng int xuathiennn, viết code lại thành:
for(int i=0;i<n;i++)
{
if(a[i]==a[i+1])
{
dem++;
if(dem>max)
{
max=dem; xuathiennn=a[i];
}
Rồi trong hàm main, cùng vs dòng printf Số lần xuất hiện nn, ta in thêm xuathiennn( chính là phần tử xuất hiện nn).
oops! hình như ở trên đã có người viết rồi
Klq nhưng có một bài có một phần dùng cái code ở trên để giải trong Topcoder, tên là Aseries lấy 300 điểm mức Medium,mn có thể tham khảo để phát triển bài toán hơn.
Chúc mn 1 ngày tốt lành
tìm csc dài nhất https://github.com/spa46/topcoder/wiki/03.-ASeries ?