开发工具:
文件大小: 631byte
下载次数: 0
上传时间: 2016-04-16
详细说明： 问题描述 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8). 你的 任务，就是对于给定的序列，求出最长上升子序列的长度。 输入样例 7 1 7 3 5 9 4 8 6 1 8 3 6 5 9 5 1 2 3 4 5 0 输出样例 4 4 5 提示 一，对输入字符串的处理 注意：这道题和其他题的输入输出不同,这题是接收多组数据而非单组,以0来判别结束。 大家在接受数据的时候，不要用(c=getchar())!='\n'诸如此类一个字符一个字符接受， 然后判断是否是回车符号来结束一行的输入，这样的方式在你本机运行不会有问题， 但OJ系统中会有错误，无法输出结果，因为测试平台行末并非'\n'字符。 这里接受数据用scanf的%d或%s，或cin等，会自动判别结束字符的，你就不要在你程序 里专门去判别或吸收回车字符。 对于最后一组数据输入为0表示结束，只要判断接受的第一个字符是否为0且字 符串长度为1就结束，无须去处理回车字符。 输入的序列可以用整型数组或字符串数组保存。 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
