Trang ChínhTrang Chính  CalendarCalendar  Trợ giúpTrợ giúp  Tìm kiếmTìm kiếm  Thành viênThành viên  NhómNhóm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  

Share | 
 

 Tần số-(Mảng 1 chiều-Tìm kiếm)

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
Tboy
Cá voi
Cá voi
avatar


Nam Tổng số bài gửi : 178
Cảm ơn : 413
Danh vọng : 4
Join date : 03/01/2011
Age : 26
Đến từ : TPHCM

Bài gửiTiêu đề: Tần số-(Mảng 1 chiều-Tìm kiếm)   Wed Jan 19, 2011 10:08 pm

Wed Jan 19, 2011 10:08 pm » Tần số-(Mảng 1 chiều-Tìm kiếm)
Đề Cho số nguyên n bé hơn 1000 và dãy n số nguyên a(0),a(1),...a(n-1). Cho biết các phần tử trong dãy xuất hiện bao nhiêu lần.
Code:
#include <stdio.h>
#include <conio.h>
#define Max 10000
void Tanso(int A[],int N);
bool Kiemtra(int A[],int K);
void Nhapmang(int A[],int N);
void Xuatmang(int A[],int N);
void Vitri(int A[],int N,int X);
void main()
{
  int a[Max],n,k;
  do
  {
      printf("Nhap vao so phan tu mang (0<=n<=%d):  ",Max);
      scanf("%d",&n);
  }while(n<1||n>Max);
  Nhapmang(a,n);
  printf("Cac phan tu vua nhap: ");
  Xuatmang(a,n);
  Tanso(a,n);
  getch();
}
void Nhapmang(int A[],int N)
{
  for(int i=0;i<N;i++)
  {
      printf("a[%d]= ",i+1);
      scanf("%d",&A[i]);
  }
}
void Xuatmang(int A[],int N)
{
  for(int i=0;i<N;i++)
      printf("%d ",A[i]);
}
void Tanso(int A[],int N)
{
   for(int i=0;i<N;i++)
   {
      int dem=1;
      if(Kiemtra(A,i)==true)
      {
         for(int j=i+1;j<N;j++)
            if(A[i]==A[j])
               dem++;
         printf("\nSo %d xuat hien %d lan o vi tri ",A[i],dem);
         Vitri(A,N,A[i]);
      }
   }
}
bool Kiemtra(int A[],int K)
{
   for(int i=0;i<K;i++)
      if(A[K]==A[i])
         return false;
   return true;
}
void Vitri(int A[],int N,int X)
{
   for(int i=0;i<N;i++)
      if(A[i]==X)
         printf("%d ",i+1);
}      
         
         


Tboy

Về Đầu Trang Go down
Xem lý lịch thành viên http://taplaptrinh.forumvi.com
 

Tần số-(Mảng 1 chiều-Tìm kiếm)

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
 :: Cơ sở lập trình 1 :: Bài tập thực hành-