小米26届嵌入式笔试题2025.8.23
只会第一个,分享一下题目给有需要的
第一题,静态俄罗斯方块(满行不会消除,纯纯落格子)
初始地图<宽度>为n,而且场上有一些初始方块,每<列>方块的高度分别为map0~map(n-1)
输入一个数m,表示接下来会有m个方块落下
接下来m行,每行两个数w和h,表示一个宽度为w,高度为h的方块从左侧落下,每次输入后,都要输出该方块的高度(以底边高度为准)
样例输入
5
1 2 3 6 6
4
1 1
3 1
1 1
4 3
样例输出:
1
3
4
6
第二题:
有n个数,分别是h0~h(n-1),现在可以进行k次操作,每次操作都可以随意修改任意一个数,修改之后hi-h(i-1)的绝对值最小是多少
(应该要dp,不会)
#小米笔试##小米##笔试#