Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /* Viết chương trình nhập vào một mảng a, có n phần tử.
- Ta định nghĩa một mảng con tăng dần trong a là
- một dãy các phần tử liên tiếp gần nhau và có thứ tự tăng dần trong a
- */
- #include<stdio.h>
- #include<conio.h>
- void nhap(int a[],int n);
- void xuat(int a[],int n);
- int demday(int a[],int n);
- int daydainhat(int a[],int n);
- int main(){
- int a[20],n;
- do
- {
- printf("Nhap n: ");
- scanf("%d",&n);
- }
- while(n<0&& n>20);
- nhap(a,n);
- xuat(a,n);
- printf("\nSo day %d\n",demday(a,n));
- daydainhat(a,n);
- getch();
- }
- void nhap(int a[],int n){
- int i;
- for(i=0;i<n;i++)
- {
- printf("Nhap a[%d]: ",i);
- scanf("%d",&a[i]);
- }
- }
- void xuat(int a[],int n){
- int i;
- for(i=0;i<n;i++)
- printf("%d ",a[i]);
- }
- int demday(int a[],int n){
- int i,dem=1;
- for (i=0;i<n-1;i++)
- {
- if(a[i+1]>=a[i]){
- dem=dem+1;
- if(a[i+2]>=a[i+1]) dem=dem-1;
- }
- }
- return dem;
- }
- int daydainhat(int a[],int n){
- int i,dem=0,x=1,max=0,vitri=0;
- for(i=0;i<n-1;i++)
- {
- if(a[i+1]>=a[i]) x++;
- if(x>max){
- max=x;
- vitri=i+2-max;
- }
- if(a[i+1]<a[i]) {
- x=1;
- }
- }
- i=0;
- printf("Day dai nhat la: ");
- while(i<max)
- {
- printf("%d ",a[vitri+(i++)]);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment