Tboy Cá voi
Tổng số bài gửi : 178 Cảm ơn : 413 Danh vọng : 4 Join date : 03/01/2011 Age : 32 Đến từ : TPHCM
| Tiê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
| | | | | |
|