杭州交通信息网端面热电阻型号:关于C的一个程序，很有挑战性，高手帮忙解决下！
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/11 17:40:28
关于C的一个程序，很有挑战性，高手帮忙解决下！此题目是98年安徽青少年计算机大赛的题目，请各位大峡帮忙解决这个问题，谢了！希望把缘代码留下！
题目如下：
某农场有一个按编号次序排列的n根木桩构成的首尾不相连接的围栏。现欲在这个围栏中选取一些木桩，按照原有的编号次序排列之后这些木桩的高度成为一个升序序列。所谓升序序列就是序列中的任何一个数都不小于它之前的任何一个数。试编写程序从这个围攻栏中选取合适的木桩使得选出的木桩个数t最大，并求出选取出t根木桩的方案的种数c。
例如：围栏由高度分别为非作歹0，1，9，8，7，6，3，4，6的木桩构成，则选出高度为非作歹，3，4，6的木桩是满足题意的选取方案。
输入：文件中的第一行只有一个数m，表明随后有m个问题的描述信息。每个问题的描述信息格式为 n h1 h2 h3 ... hn 。（其中 hi(i=1,2,...,n)表示第i根木桩的高度）。
输出：依次输出每个问题中t和c的解。每行输出一个问题的解。
示例：
输入
3
9 10 1 9 8 7 6 3 4 6
3 100 70 102
6 40 37 23 89 91 12
输出
4 1
2 2
3 3
题目如下：
某农场有一个按编号次序排列的n根木桩构成的首尾不相连接的围栏。现欲在这个围栏中选取一些木桩，按照原有的编号次序排列之后这些木桩的高度成为一个升序序列。所谓升序序列就是序列中的任何一个数都不小于它之前的任何一个数。试编写程序从这个围攻栏中选取合适的木桩使得选出的木桩个数t最大，并求出选取出t根木桩的方案的种数c。
例如：围栏由高度分别为非作歹0，1，9，8，7，6，3，4，6的木桩构成，则选出高度为非作歹，3，4，6的木桩是满足题意的选取方案。
输入：文件中的第一行只有一个数m，表明随后有m个问题的描述信息。每个问题的描述信息格式为 n h1 h2 h3 ... hn 。（其中 hi(i=1,2,...,n)表示第i根木桩的高度）。
输出：依次输出每个问题中t和c的解。每行输出一个问题的解。
示例：
输入
3
9 10 1 9 8 7 6 3 4 6
3 100 70 102
6 40 37 23 89 91 12
输出
4 1
2 2
3 3
haha 好像98年有一期微型计算机里有。
.......脑乱的
为非作歹??什么意思??