P1413 坚果保龄球

P1413 坚果保龄球 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 

 

大家可以发现这里的坚果其实是火爆辣椒2333，那么我们要尽量多消灭僵尸，就需要在僵尸位于1列时在放置（ans++），这样就能尽量多消灭僵尸；

还有就是不管一格无论有多少僵尸都是一样的，都可以秒杀的，所以可以用bool存状态（其实没必要，但空间能省就省），没有为0(false),有就是1（true）；

 

#include<bits/stdc++.h>
using namespace std;
int n,t,p,ans;
bool kk[7][100010];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>p>>t;
        kk[p][t]=1;
    }
    for(int i=1;i<=6;i++){
        for(int j=1;j<=100010;j++){
            if(kk[i][j]==1) {
                ans++;
                j=j+59;// 59个内不用考虑了
            }
        }
    }
    cout<<ans;
    return 0;
}