Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //nhập mảng a có n phần tử. đếm số dãy tăng dần trong mảng a. xuất dãy dài nhất.
- #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=0;
- for (i=0;i<n-1;i++)
- {
- if(a[i+1]==a[i]+1){
- dem=dem+1;
- if(a[i+2]==a[i+1]+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]+1) x++;
- if(x>max){
- max=x;
- vitri=i+2-max;
- }
- if(a[i+1]!=a[i]+1) {
- 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