PhieuLang

btC5(2)

Dec 16th, 2011
130
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.46 KB | None | 0 0
  1. /* Viết chương trình nhập vào một mảng a, có n phần tử.
  2. Ta định nghĩa một mảng con tăng dần trong a là
  3. 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
  4. */
  5. #include<stdio.h>
  6. #include<conio.h>
  7. void nhap(int a[],int n);
  8. void xuat(int a[],int n);
  9. int demday(int a[],int n);
  10. int daydainhat(int a[],int n);
  11. int main(){
  12.     int a[20],n;
  13.     do
  14.     {
  15.     printf("Nhap n: ");
  16.     scanf("%d",&n);
  17.     }
  18.     while(n<0&& n>20);
  19.     nhap(a,n);
  20.     xuat(a,n);
  21.     printf("\nSo day %d\n",demday(a,n));
  22.     daydainhat(a,n);
  23.     getch();
  24. }
  25. void nhap(int a[],int n){
  26.     int i;
  27.     for(i=0;i<n;i++)
  28.     {
  29.         printf("Nhap a[%d]: ",i);
  30.         scanf("%d",&a[i]);
  31.     }
  32. }
  33.  
  34. void xuat(int a[],int n){
  35.     int i;
  36.     for(i=0;i<n;i++)
  37.         printf("%d ",a[i]);
  38. }
  39.  
  40.  
  41. int demday(int a[],int n){
  42.     int i,dem=1;
  43.     for (i=0;i<n-1;i++)
  44.         {
  45.             if(a[i+1]>=a[i]){
  46.             dem=dem+1;
  47.             if(a[i+2]>=a[i+1]) dem=dem-1;
  48.             }
  49.         }
  50.     return dem;
  51.     }
  52. int daydainhat(int a[],int n){
  53.     int i,dem=0,x=1,max=0,vitri=0;
  54.     for(i=0;i<n-1;i++)
  55.         {
  56.           if(a[i+1]>=a[i])    x++;
  57.           if(x>max){
  58.             max=x;
  59.             vitri=i+2-max;
  60.                     }
  61.             if(a[i+1]<a[i]) {
  62.                 x=1;
  63.             }
  64.         }
  65.             i=0;
  66.             printf("Day dai nhat la: ");
  67.             while(i<max)
  68.             {
  69.                 printf("%d ",a[vitri+(i++)]);
  70.             }
  71.  
  72. }
Advertisement
Add Comment
Please, Sign In to add comment