摘要：
解题思路： 先将1入栈 判断栈顶元素和出栈序列是否一致 栈顶元素==出栈序列，则出栈 栈顶元素>出栈序列，顺序有误 栈顶元素<出栈序列，按序将不大于出栈序列的数字依次入栈，如果栈满还是小于出栈序列，则入栈顺序有误 #include <stdio.h> #include <malloc.h> #def 阅读全文
摘要：
解题思路： 1、优惠券和商品价值按降序排序（选用c自带的qsort函数，最后一个测试点才没有超时，自己写的快排超时了，堆排没有试） 2、先从前往后找，优惠券和商品价值相乘为正的，累计在sum里 同理，再从后往前找优惠券和商品价值相乘为正的，累计在sum里 #include <stdio.h> #in 阅读全文
摘要：
解题思路： 1、区分是插入还是归并 1）插入：前段有序，后段与初始序列一致。找到第一个破坏序列有序的下标，再继续下一轮插入排序 2）归并：段内有序，需确定最后归并长度。从归并段为2，4，8...开始找起，看是否每段段内有序，如果其中某段不满足有序，则记下当前归并段长度，再将归并段*2即为下次归并长度 阅读全文