该问题是一个编程题，描述了一条由警察、小偷和普通人组成的队伍。警察有一定能力范围能监视周围的人，任务是找出在给定队伍中，有多少个小偷会被警察发现。输入包括队伍人数n和每个人的角色（警察、小偷或普通人），输出为被发现的小偷数量。题目提供了一个样例输入和输出，并设定了时间与内存限制。
题目描述
有一条很长的队伍，队伍里面一共有n个人。所有的人分为三类：警察，小偷和普通人。将队伍里面的人从前到后由1到n编号，编号为i的人与编号为j的人的距离为i与j之差的绝对值。
每一个警察有一个能力值x，表示他能够监视与他距离不超过x的所有人，小偷被警察发现当且仅当他被一个或多个警察监视到。你知道在整条队伍中，一共有多少个小偷会被警察发现吗？
输入
输入有两行，第一行一个数n(1<=n<=100000)，接下来一行有一个长度为n的字符串，依次表示队伍中的每一个人。如果某一位是1-9的某个数字x，表示这一位是一个能力值为x的警察；如果某一位是字符X表示这一位是小偷；如果某一位是字符#表示这是一个普通人。输入保证不会出现其它字符。
样例输入
9
X1X#2X#XX
输出
输出一个数，整条队伍中被警察发现的小偷总数。
样例输出
3
时间限制
C/C++语言：2000MS其它语言：4000MS
内存限制
C/C++语言：65536KB其它语言：589824KB
解答
遍历一遍，当出现警察时，判断有多少人被检查到，设置一个标记数组，来标记对应位的小偷是不是已经被检测到。
#include<iostream>
#include<
最低0.47元/天 解锁文章
842
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
