be used for a variety of applications such as creating reports, summaries,
思路：找「右侧第一个 ≤ cur」的元素 → 弹出所有 cur 的元素，栈顶即为折扣。最终价格 = cur - 折扣（有则）或 cur（无则）。
。业内人士推荐同城约会作为进阶阅读
// 原因：先处理右侧元素（含循环部分），把结果存在栈里，供左侧元素直接使用
第十三条 精神病人、智力残疾人在不能辨认或者不能控制自己行为的时候违反治安管理的，不予处罚，但是应当责令其监护人加强看护管理和治疗。间歇性的精神病人在精神正常的时候违反治安管理的，应当给予处罚。尚未完全丧失辨认或者控制自己行为能力的精神病人、智力残疾人违反治安管理的，应当给予处罚，但是可以从轻或者减轻处罚。
算法平均时间最好时间最坏时间空间稳定适用场景冒泡排序O(n²)O(n)O(n²)O(1)✓小数据、教学选择排序O(n²)O(n²)O(n²)O(1)✗小数据、交换代价高插入排序O(n²)O(n)O(n²)O(1)✓小数据、基本有序希尔排序O(n^1.3)O(nlogn)O(n²)O(1)✗中等数据归并排序O(nlogn)O(nlogn)O(nlogn)O(n)✓大数据、要求稳定快速排序O(nlogn)O(nlogn)O(n²)O(logn)✗大数据、通用首选堆排序O(nlogn)O(nlogn)O(nlogn)O(1)✗大数据、空间敏感计数排序O(n+k)O(n+k)O(n+k)O(k)✓整数、范围小基数排序O(d(n+k))O(d(n+k))O(d(n+k))O(n+k)✓整数、位数少桶排序O(n+k)O(n+k)O(n²)O(n+k)✓均匀分布数据