UVA 111 History Grading(LIS/LCS)
题目链接:https://vjudge.net/problem/UVA-111
解题思路:
题目意思大概是输入n,下一行输出n个数
然后接下去多组输出,每组输入n个数(1~n)
然后按照第一行那n个数排序,然后求排序后的最长上升子序列
代码中重要变量的意思:
int ord【22】---> 储存第一行,每次都赋值给结构体中的order,用于排序。
下面是代码:(虽然明知道可以用...
原创
2019-03-22 16:09:02 ·
146 阅读 ·
0 评论