題目鏈接————

類似于俄羅斯方塊，但是每次方塊的左端點總在最左，讓你輸出每個方塊落下時的高度。

思路：這個題目很重要的兩點，一個是每次方塊都靠最左，二是給的樓梯都是遞增的。

所以綜上兩點，只需要維護一個最大高度就可以。

AC Code：

#include <iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long ll;ll res[100010]; int main() {ios::sync_with_stdio(false);ll s,n,k,t;cin>>n;for(int i= 1;i<=n;++i){cin>>res[i];}cin>>k;ll MAX = 0;for(int i=1;i<=k;++i){cin>>s>>t;MAX = max(res[s],MAX);cout<<MAX<<endl;MAX += t;} }

?

總結

以上是生活随笔為你收集整理的C. Dima and Staircase（思维）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。