Viết chương trình nhập vào một mảng số nguyên n phần tử. Tìm mảng con tăng dài nhất.

#include<stdio.h>
void main()
{
int a[1000],n,i,j,c,d,dem,soluong;
printf(“nhap vao so phan tu cau mang n=”);
scanf(“%d”,&n);
for(i=0;i<n;i++)
{
printf(“nhap vao so phan tu %d:”,i+1);
scanf(“%d”,&a[i]);
}
soluong=0;
for(i=0;i<n;i++)
{
dem=0;
for(j=0;j<n-i-1;j++)
{
if(a[i+j]<a[i+j+1])
{
dem++;
}
else
{
break;
}
}
if(soluong<dem)
{
soluong=dem;
c=i;
d=i+j;
}
}
printf(“mang con tang dan dai nhat la: “);
for(i=c;i<=d;i++)
{
printf(“%d “,a[i]);
}
}

 

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s