2019年9月25日
FZU2018级算法第三次作业 3.16 station
摘要： 题目大意： 给出1-n共n个数的入栈顺序，可以随时出栈，求出栈的最大字典序。 题目分析： 假设目前的栈顶元素为x,若后续有大于x的数字ai出现，则ai入栈时出栈字典序一定更大。因此，对入栈进行模拟，然后将栈顶一直弹出直到栈为空或栈顶元素小于后缀最大值即可。 如果对于每个数后的最大值都进行一次暴力搜索 阅读全文
posted @ 2019-09-25 09:02 GGMU 阅读(150) 评论(0) 推荐(0)