没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N. For example, sequence (1, 7, 3, 5, 9, 4, 8) has ordered subsequences, e. g., (1, 7), (3, 4, 8) and many others. All longest ordered subsequences are of length 4, e. g., (1, 3, 5, 8). Your program, when given the numeric sequence, must find the length of its longest ordered subsequence.
资源推荐
资源详情
资源评论
# include<stdio.h>
void main()
{
int M,N;
int t, i,sum;
int put(int x,int y);
int R[40];
int p;
do{
printf("请输入要测试数据的数目\n");
scanf("%d",&t);
if((t<=0) || (t>=21))
{
printf("输入的要测试数据数目不对!\n");
}
}while((t<=0) || (t>=21));
printf("请输入要测试的苹果数和盘子数\n");
do{
p=0;
for(i=0;i<=(2*t-1);i++)
{
scanf("%d",&R[i]);
for(i=0;i<t;i++)
{
if((R[2*i]<1) || (R[2*i+1]>10))
{
printf("输入有误,请重新输入!\n");
p=1;
}
}
void main()
{
int M,N;
int t, i,sum;
int put(int x,int y);
int R[40];
int p;
do{
printf("请输入要测试数据的数目\n");
scanf("%d",&t);
if((t<=0) || (t>=21))
{
printf("输入的要测试数据数目不对!\n");
}
}while((t<=0) || (t>=21));
printf("请输入要测试的苹果数和盘子数\n");
do{
p=0;
for(i=0;i<=(2*t-1);i++)
{
scanf("%d",&R[i]);
for(i=0;i<t;i++)
{
if((R[2*i]<1) || (R[2*i+1]>10))
{
printf("输入有误,请重新输入!\n");
p=1;
}
}
资源评论
scaujov
- 粉丝: 0
- 资源: 9
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功