Tìm trong dãy đã cho, dãy các số không giảm dài nhất

[hunterkhanh]

Viết chương trình nhập 1 dãy n số nguyên từ bán phím (10<=n<=100) vào mảng, kết thúc quá trình nhập = 1 chữ cái. Tìm trong dãy đã cho, dãy các số không giảm dài nhất và in ra màn hình dãy đó. VD: cho dãy 1,2,5,4,6,7; Dãy ko giảm dài nhất là: 1,2,4,6,7.
hoặc cho dãy 1,2,1,3,3,3 ,5,9 Dãy ko giẩm dài nhất là :1,2,3,3,3,5,9.
hoặc cho dãy 1,2,5,10,3,4,5,6,7,8 Dãy ko giảm dìa nhất: là 1,2,3,4,5,6,7,8.


Help me!

[nguyenquanghung]

Bạn thử bài này xem đúng ý ko:

#include<stdio.h>#include<conio.h>#include<string.h> int main(){    int i=0,j,n;    char c;    do    {        printf("\n Nhap n= ");        scanf("%d",&n);    }while(n<10||n>100);    int a[n];    for(j=0;j<n;j++)    {        c=getchar();        if(('a'<=c&&c<='z')||('A'<=c&&c<='Z'))        {            i--;            break;        }        else        {            printf("\n Nhap a[%d]= ",i);            scanf("%d",&a[i]);            i++;        }    }    for(j=0;j<i;j++)    {        if(a[j]>a[j+1])        continue;        printf("%3d",a[j]);    }    getch();    return 0;}

[hunterkhanh]

Bạn thử bài này xem đúng ý ko:

#include<stdio.h>#include<conio.h>#include<string.h> int main(){    int i=0,j,n;    char c;    do    {        printf("\n Nhap n= ");        scanf("%d",&n);    }while(n<10||n>100);    int a[n];                                  // sao lại thế này đc??    for(j=0;j<n;j++)    {        c=getchar();        if(('a'<=c&&c<='z')||('A'<=c&&c<='Z'))        {            i--;            break;        }        else        {            printf("\n Nhap a[%d]= ",i);            scanf("%d",&a[i]);            i++;        }    }    for(j=0;j<i;j++)    {        if(a[j]>a[j+1])        continue;        printf("%3d",a[j]);    }    getch();    return 0;}

ko đúng rồi bạn ơi
mình cho dãy này nhé
1,2,5,9,3,4,5,6,7,8
thì nếu giả sử chương trình bạn chạy đc thì nó sẽ in ra 9! hết! vì chỉ có tại a[j]=9<a[j+1]=3!

[kids301090]

Mình chẳng hiểu cái dãy không giảm dài nhất của bạn là dãy sao nữa . Bạn hãy đưa ra 1 định nghĩa rõ ràng nhé !
Mình ví dụ : 1213131345 thì dãy cần tìm là gì ?
Bạn hãy đưa ra quy tắc thành lập chứ đừng đưa ra ví dụ .

[hunterkhanh]

Mình chẳng hiểu cái dãy không giảm dài nhất của bạn là dãy sao nữa . Bạn hãy đưa ra 1 định nghĩa rõ ràng nhé !
Mình ví dụ : 1213131345 thì dãy cần tìm là gì ?
Bạn hãy đưa ra quy tắc thành lập chứ đừng đưa ra ví dụ .

thì nó là 1,2,3,3,3,4,5
cái này mình ko định nghĩa đc chỉ có thể hiểu qua VD thôi!

[kids301090]

vậy tại sao không phải là :1111233345 ? Bạn ạ giải quyết 1 bài toán bằng lập trình mà không có định nghĩa cũng như quy tắc thì sao bạn có thể lập trình được ? nếu bạn chỉ hiểu như vậy thì rất khó để mọi người giúp bạn vì đây là thảo luận trực tuyến .

[hunterkhanh]

lạy chúa và thánh thần a men! Đề bài ra như thế mình biết trả lời bạn ra sao
p/s: nếu ngay từ đầu dãy là 1111233345 thì nó sẽ in ra đúng như thế :1111233345 vì nó là dãy ko giảm dài nhất
Mình chịu ko thể giải thích hơn đc nữa !mà kể cả có face to face thì mình cũng chỉ nói đc thế hihi!
"đề bài nguyên văn chỉ đấy"

[rossoneri]

1 2 1 3 1 3 1 3 4 5
1 2 3 3 3 4 5
bạn Kids để ý kỹ dãy ban đầu với dãy kết quả là thấy cái dãy không giảm của chủ topic như thế nào liền hà
mình chưa code bài này dc

[nguyenquanghung]

Xin lỗi bạn mình chỉ nhìn ví dụ đầu tiên mà làm

[hunterphu]

Dùng qui hoạch động gọi f[i] là dãy con dài nhất khi xét đến số thứ i
f[i]=1+ max( f[j]| j<i & a[j]<=a[i] )
Độ phức tạp n^2 có thể cải tiến xuống nlogn