2017京东春招C/C++编程题（1）——站队

最新推荐文章于 2024-07-22 14:53:55 发布

米粒12a

最新推荐文章于 2024-07-22 14:53:55 发布

阅读量1.5k

点赞数

分类专栏： C语言文章标签： C语言

本文链接：https://blog.csdn.net/mili1234/article/details/69661038

版权

/*题目描述：
有一条很长的队伍，队伍里面一共有n个人。所有的人分为三类：警察，小偷和普通人。
将队伍里面的人从前到后由1到n编号，编号为i的人与编号为j的人的距离为i与j之差的绝对值。
每一个警察有一个能力值x，表示他能够监视与他距离不超过x的所有人，
小偷被警察发现当且仅当他被一个或多个警察监视到。你知道在整条队伍中，一共有多少个小偷会被警察发现吗？

输入:
输入有两行，第一行一个数n(1<=n<=100000)，接下来一行有一个长度为n的字符串，依次表示队伍中的每一个人。如果某一位是1-9的某个数字x，
表示这一位是一个能力值为x的警察；如果某一位是字符X表示这一位是小偷；如果某一位是字符#表示这是一个普通人。输入保证不会出现其它字符。

输出:
输出一个数，整条队伍中被警察发现的小偷总数。 

样例输入:
9
X1X#2X#XX

样例输出:
3

Hint:
在第一组样例中，一共有9个人，第2位是一个能力值为1的警察，他可以发现位置1,3的两个小偷，
第5位是一个能力值为2的警察，他可以发现位置3,6的两个小偷。所以本题中，位置为1,3,6的三个小偷被警察发现了，总个数为3。*/

#include<stdio.h>
#define MAXSIZE 100000
int main(){
	int n, i, pol[MAXSIZE],theif, temp,thf[MAXSIZE];
	char line[MAXSIZE];
	scanf("%d",&n);
	getchar();
	for(i=1; i<=n; i++){
		scanf("%c", &line[i]);
	}
	theif=0;
	for(i=1; i<