diễn đàn khoa công nghệ thông tin SGU-DCT1101
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

diễn đàn khoa công nghệ thông tin SGU-DCT1101

chào mừng bạn đến với web truongnguyen92 chúc bạn một ngày vui vẻ và gặp nhiều may mắn.THẠCH THÊN
 
Trang ChínhGalleryLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

 trộn 2 mảng tăng dân thành mảng mới giảm dần

Go down 
Tác giảThông điệp
thachthen_it
Admin
Admin
thachthen_it


Tổng số bài gửi : 53
Reputation : 0
Join date : 19/05/2011
Age : 32
Đến từ : trà vinh

trộn 2 mảng tăng dân thành mảng mới  giảm dần Empty
Bài gửiTiêu đề: trộn 2 mảng tăng dân thành mảng mới giảm dần   trộn 2 mảng tăng dân thành mảng mới  giảm dần I_icon_minitimeMon May 30, 2011 2:15 pm

GIẢI THUẬT:duyệt từ vị trí cuối mảng phần tử mảng nào có giá trị lớn hơn thì gán cho mảng c[], sau vòng lặp lớn đầu nếu 1 trong 2 mảng vẫn cần phần tử thì đổ thẳng vào mảng (do 2 mảng đã tăng và ta duyệt từ cuối mảng nên kết quả thõa điều kiện bài toán
Code:
void TronGiam(int a[],int b[],int c[],int na,int nb,int &nc)
{
      nc=na+nb;
        int vta=na-1,vtb=nb-1;
      for(int i=0;i<nc;i++)
                {
                      if(vta>=0&&vtb>=0)
                            {
                                if(a[vta]>b[vtb])
                                        c[i]=a[vta--];
                                else
                                          c[i]=b[vtb--];
                            }
                      else
                          {               
                                  if(vta==na)
                                          c[i]=b[vtb--];
                                  else
                                            c[i]=a[vta--];
                          }
              }
          Xuat(c,nc);
}
Về Đầu Trang Go down
https://truongnguyen92.forumvi.com
 
trộn 2 mảng tăng dân thành mảng mới giảm dầ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
diễn đàn khoa công nghệ thông tin SGU-DCT1101 :: góc lập trình :: lập trình c++ :: tổng hợp mảng 1 chiều-
Chuyển đến