/*1. 课题功能描述
任意给定5个数字,其中必定存在3个数字已经有序(或者升序,或者降序),找出这5个数字中最长的升序或降序序列。
例如:1,7,5,3,9。则{1,7,9},{1,5,9},{1,3,9}都是最长的升序序列;
而{7,5,3}是最长的降序序列。
再如:1,3,2,5,7。最长的升序序列为{1,3,5,7}和{1,2,5,7}。
2. 问题的解决方案:
自动生成各种可能的序列,对于5个数字所有可能的序列为:
{0,1,2,3}、{0,1,2,4}、{0,1,3,4}、{0,2,3,4}、{1,2,3,4}
{0,1,2}、{0,1,3}、{0,2,3}、{1,2,3}
{0,1,4}、{0,2,4}、{1,2,4}
{1,3,4}
{2,3,4}、{0,3,4}
考察各种可能的序列是否升序或是降序,若是则打印。*/
#include<stdio.h>
void pigeonholepositive(int list[],int k,int newlist[],int l)
{
int j=0;
if(k>=3)
{
int i=0;
for(i=0;i<k;i++)
printf("-%d",newlist[i]);
printf("\n");
}
for(j=l;j<5;j++)
{
if(k==0)
{
newlist[k]=list[j];
pigeonholepositive(list,k+1,newlist,j+1);
}
else
{
if(list[j]>newlist[k-1])
{
newlist[k]=list[j];
pigeonholepositive(list,k+1,newlist,j+1);
}
}
}
}
void pigeonholereverse(int list[],int k,int newlist[],int l)
{
int j=0;
if(k>=3)
{
int i=0;
for(i=0;i<k;i++)
printf("-%d",newlist[i]);
printf("\n");
}
for(j=l;j<5;j++)
{
if(k==0)
{
newlist[k]=list[j];
pigeonholereverse(list,k+1,newlist,j+1);
}
else
{
if(list[j]<newlist[k-1])
{
newlist[k]=list[j];
pigeonholereverse(list,k+1,newlist,j+1);
}
}
}
}
int main()
{ int list[5]={1,7,5,3,9},list1[5]={1,3,2,5,7};
int i=0,newlist[5];
printf("原序列:");
for(i=0;i<5;i++)
printf("-%d",list[i]);
printf("\n");
printf("正序输出序列:\n");
pigeonholepositive(list,0,newlist,0);
printf("倒序输出序列:\n");
pigeonholereverse(list,0,newlist,0);
printf("原序列:");
for(i=0;i<5;i++)
printf("-%d",list1[i]);
printf("\n");
printf("正序输出序列:\n");
pigeonholepositive(list1,0,newlist,0);
printf("倒序输出序列:\n");
pigeonholereverse(list1,0,newlist,0);
system("pause");
return 0;
}