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 | 
 

 Trộn dãy-(Mảng 1 chiều-Biến đổi trên mảng)

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 đề: Trộn dãy-(Mảng 1 chiều-Biến đổi trên mảng)   Thu Jan 20, 2011 10:58 pm

Thu Jan 20, 2011 10:58 pm » Trộn dãy-(Mảng 1 chiều-Biến đổi trên mảng)
Code:
//TRON DAY
#include <stdio.h>
#include <conio.h>
#define Max 10000
void Nhapmang(int A[],int N);
void Xuatmang(int A[],int N);
void Tronmang(int A[],int B[],int C[],int M,int N);
void main()
{
   int a[Max],b[Max],c[2*Max],n,m;
   do
   {
      printf("Nhap vao so phan tu mang a (0<=n<=%d):  ",Max);
      scanf("%d",&n);
   }while(n<1||n>Max);
   Nhapmang(a,n);
   printf("Cac phan tu vua nhap: ");
   Xuatmang(a,n);
   printf("\n");
   do
   {
      printf("Nhap vao so phan tu mang b (0<=n<=%d):  ",Max);
      scanf("%d",&m);
   }while(m<1||m>Max);
   Nhapmang(b,m);
   printf("Cac phan tu vua nhap: ");
   Xuatmang(b,m);
   printf("\n");
   printf("Day so a: ");
   Xuatmang(a,n);
   printf("\n");
   printf("Day so b: ");
   Xuatmang(b,m);
   printf("\nTron day a va b ta duoc: ");
   if(a[n-1]>b[m-1]) //Chon mang chua gia tri lon hon cac gia tri cua mang con lai
      Tronmang(a,b,c,n,m);
   else Tronmang(b,a,c,m,n);
   getch();
}
void Nhapmang(int A[],int N) //Nhap mang tang dan
{
   printf("Ban hay nhap day so tang dan:\na[1]= ");
   scanf("%d",&A[0]);
   for(int i=1;i<N;i++)
      do
      {
         printf("a[%d]= ",i+1);
         scanf("%d",&A[i]);
         if(A[i]<A[i-1])
            printf("Ban phai nhap so lon hon hoac bang %d \n",A[i-1]);
      }while(A[i]<A[i-1]);
}
void Xuatmang(int A[],int N)
{
   for(int i=0;i<N;i++)
      printf("%d ",A[i]);
}
void Tronmang(int A[],int B[],int C[],int M,int N)
{
   int j=0,k=0;
   for(int i=0;i<M;i++)//Mang A chua it nhat mot gia tri lon hon tat ca gia tri cua B
   {   
      while(A[i]>=B[k]&&k<N)//Tim gia tri trong mang B nho hon gia tri trong mang A dang xet
      {
         C[j]=B[k];   
         k++;
         j++;
      }
      C[j]=A[i];   
      j++;
   }
   Xuatmang(C,M+N);
}


Tboy

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

Trộn dãy-(Mảng 1 chiều-Biến đổi trên mảng)

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-