Minecraftwzy的博客

题目传送门思路题目大意就是说你现在要买一些食品，如果你现在买的食品是套餐中的，且单买价比套餐价要高，那就会把买单个改为买套餐，求买食品需要花费多少钱。很简单,直接根据规则进行模拟即可。首先我们先把要买的东西的食品编号用桶的思想储存起来,假设编号为 xxx，我们定义以为数组 buyibuy_ibuyi​ 表示在要买的食品中,食品编号为iii的食品要买多少个。然后我们不看别的，只看套餐里的东西。 先一直循环，然后枚举套餐里的食品编号，接着一份一份的来看。 假设现在枚举到了套餐里的第 iii 个物品。如

题目传送门思路直接模拟这个题目题意比较清晰,就不给大家分析题目意思了。 大意就是经过 nnn 轮的碰撞之后,求出最后一个石头的硬度。比较容易,我的思路是运用队列来模拟整个过程。首先,在输入的时候,我们将每块石头的硬度 aia_iai​ 压进队列。然后进行 nnn 轮模拟。 每次模拟取出两个石头的硬度 x,yx,yx,y ,然后根据规则进行碰撞的计算。如果 x=yx=yx=y 则将 yyy 压入队列。如果 x≠yx\neq yx​=y 则将 ∣x−y∣\lvert x-y\rvert∣x−y