作业帮 > 综合 > 作业

c 语言求序列中所有递增或递减子序列的个数并输出子序列

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/12 00:51:28
c 语言求序列中所有递增或递减子序列的个数并输出子序列
【试题描述】
输入一个由10个整数组成的序列,其中序列中任意连续三个整数都互不相同,求该序列中所有递增或递减子序列的个数.
【输入描述】
输入只有一行,包括10个整数.之间用一个空格分开.
【输出描述】
输出的第一行,包括1个整数n.后面跟着n行.
【输入样例】
1 10 8 5 9 3 2 6 7 4
【输出样例】
6
1 10
10 8 5
5 9
9 3 2
2 6 7
7 4
c 语言求序列中所有递增或递减子序列的个数并输出子序列
#include <stdio.h>
int main()
{
    int i,t = -1,A[10];
    for(i=0; i<10; ++i)
        scanf("%d",&A[i]);
       
    for(i=1; i<10; ++i)
    {
        if(t == (A[i]>A[i-1]))
            printf(" %d",A[i]);
        else    //新序列
        {
            t = (A[i]>A[i-1]);
            printf("\n%d %d",A[i-1],A[i]);
        }
    }
}