坚果保龄球题解（c++）

坚果保龄球

思路分析

1.由题可知棋盘大小为 6 行 60 列，游戏开始后每秒任意行的最后一列都有可能出现若干zombie，玩家每秒可以在任意行的第一列放置若干坚果，坚果可瞬间杀死所在行的所有zombie，zombie每秒向左走一列，走到第一列时还没有坚果杀死zombie则游戏失败。

2.题目要求用最少的坚果杀死所有zombie，每个zombie从第 60 列到第 1 列需要 59 秒，所以某行从某个zombie出生的那一秒到 59 秒之间，所有该行的zombie用一个坚果可以解决。

3.使用结构体数组a[i].l和a[i].t记录zombie将要走的行以及出现在最后一列的时间，再用b[ ]记录一下zombie是否存活 b[i] = 1则表示存活，反之死亡，最后通过循环遍历，求出至少使用多少个坚果。

#include<bits/stdc++.h>
using namespace std;

struct zombie{
   
	int t;
	int l;
}a