c 语言求序列中所有递增或递减子序列的个数并输出子序列【试题描述】输入一个由10个整数组成的序列,其中序列中任意连续三个整数都互不相同,求该序列中所有递增或递减子序列的个数.【

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/19 18:31:22
c 语言求序列中所有递增或递减子序列的个数并输出子序列【试题描述】输入一个由10个整数组成的序列,其中序列中任意连续三个整数都互不相同,求该序列中所有递增或递减子序列的个数.【
xTmoP+73#%(ej $mºOfI ֹnN%seʜ?f_xpLrys7!v k۶Au }uE-Tu1c6fa.5nZ?z;RPٷM C#>N˨f`2 nk}T$Ncu6xݶmɄFźMǰrSƠt_5LN31V~mYA/cYc}l\B{kCU+H^&4vZgGpɨܽSq>1Q0Tࣼi)JhFhFH99;->A Wc"OU.%J*XɈ_xKDZVd!IȪ yvqɀjq=91:3.*ٌT`ffs3l$" Kb::0^Fzx6LA^t4;\/ o,b䃻VϿXCo\$稥!'fi6wm+ns+w&î"g~

c 语言求序列中所有递增或递减子序列的个数并输出子序列【试题描述】输入一个由10个整数组成的序列,其中序列中任意连续三个整数都互不相同,求该序列中所有递增或递减子序列的个数.【
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 语言求序列中所有递增或递减子序列的个数并输出子序列【试题描述】输入一个由10个整数组成的序列,其中序列中任意连续三个整数都互不相同,求该序列中所有递增或递减子序列的个数.【
#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]);
        }
    }
}