Help bài tập về nhà !.

Tiêu đề: Help bài tập về nhà !. Wed 10 Mar 2010, 20:37

Help !. Khi bữa thầy Thắng dạy bài Cấu trúc dữ liệu và giải thuật có ra về nhà bài toán sắp xếp mảng sao cho khi xuất ra, lẻ đứng trước và tăng dần. Chẵn đứng sau và giảm dần. Ai có cách gì hay pm cho anh em tham khảo với. Post lên đoạn Code luôn nha. cheers

Còn đây là bài làm của mình, các cậu cho nhận xét nhé:

Code:: # include "stdio.h"
# include "conio.h"
void nhapmang(int n);
int a[15];
void main()
{
int i,j,tam,n;

printf("\nNhap N: ");
scanf("%d",&n);

nhapmang(n);
for (i=0;i<n-1;i++)
   for (j=i+1;j<n;j++)
   {
      if (a[i]>a[j])
      {
         tam=a[i];
         a[i]=a[j];
         a[j]=tam;
      }
   }
      for (i=0;i<n;i++)
      if (a[i]%2!=0)
         printf("%d ",a[i]);
      for (i=n-1;i>=0;i--)
      if (a[i]%2==0)
         printf("%d ",a[i]);
getch();
}
void nhapmang(int n)
{
int i;
for (i=0;i<n;i++)
{
   printf("\nphan tu thu a[%d] la : ",i);
   scanf("%d",&a[i]);
}
}

Tiêu đề: Ko phải sắp xếp rồi!! Wed 10 Mar 2010, 21:41

Bài của ông chỉ in ra thôi chứ ko sắp xếp nha!
Giờ đang bận tý ko code dc. Khoảng 11h ông vào nha tui code cho!
lol!

Tiêu đề: Bài giải cho ý tưởng của bạn! Wed 10 Mar 2010, 22:50

Đây là bài giải dựa trên ý tưởng của mr.kieu

Code:: # include "stdio.h"
# include "conio.h"
int a[15];
void nhapmang(int n);
void main()
{
int i,j,tam,n;
printf("\nNhap N: ");
scanf("%d",&n);
nhapmang(n);
//sap tang ChangeSort
for (i=0;i<n-1;i++)
for (j=i+1;j<n;j++)
{
if (a[i]>a[j])
{
tam=a[i];
a[i]=a[j];
a[j]=tam;
}
}

int b[15];
j=0;
for (i=0;i<n;i++)
if (a[i]%2!=0) b[j++]=a[i];
for (i=n-1;i>=0;i--)
if (a[i]%2==0) b[j++]=a[i];
printf("\nMang da sap xep theo yeu cau la: ");
for(i=0;i<j;i++) printf("%3d ",b[i]);
getch();
}
////////////
void nhapmang(int n)
{
int i;
for (i=0;i<n;i++)
{
printf("\nPhan tu a[%d] la : ",i);
scanf("%d",&a[i]);
}
}

Tiêu đề: Re: Help bài tập về nhà !. Wed 10 Mar 2010, 23:44

nguoicungkho_it đã viết:

Đây là bài giải dựa trên ý tưởng của mr.kieu

Code:: # include "stdio.h"
# include "conio.h"
int a[15];
void nhapmang(int n);
void main()
{
int i,j,tam,n;
printf("\nNhap N: ");
scanf("%d",&n);
nhapmang(n);
//sap tang ChangeSort
for (i=0;i<n-1;i++)
for (j=i+1;j<n;j++)
{
if (a[i]>a[j])
{
tam=a[i];
a[i]=a[j];
a[j]=tam;
}
}

int b[15];
j=0;
for (i=0;i<n;i++)
if (a[i]%2!=0) b[j++]=a[i];
for (i=n-1;i>=0;i--)
if (a[i]%2==0) b[j++]=a[i];
printf("\nMang da sap xep theo yeu cau la: ");
for(i=0;i<j;i++) printf("%3d ",b[i]);
getch();
}
////////////
void nhapmang(int n)
{
int i;
for (i=0;i<n;i++)
{
printf("\nPhan tu a[%d] la : ",i);
scanf("%d",&a[i]);
}
}

uhm. Bài làm của bạn rất hay. thanks.

Tiêu đề: Re: Help bài tập về nhà !. Wed 10 Mar 2010, 23:52

hay quá. có bài tập nào khó cứ code cho mọi người tham khảo nha

Tiêu đề: Nhiều bài tập lập trình hay! Wed 10 Mar 2010, 23:59

uhm có nhiều bài lập trình hay lắm. Muốn cùng mọi người học tập lắm nhưng hình như mọi người vào đây hơi ít. hihi lol!

Uhm được rồi! Từ nay các bạn hãy chăm vào Forum nha. Có gì thắc mắc lập trình chúng mình cùng học. Có cái gì hay cùng chia sẻ
bounce