开挂的小洋

题目描述最近小洋迷上了一款名叫打地鼠的游戏,但是小洋是个游戏白痴,这么简单的游戏也总是得不到几分,有一天他发现这款游戏可以在网络上买到外挂,这款外挂可以提前预知所有地鼠出现的时间,并且他可以开局得到两把锤子,之前小洋1s只能挥动一次锤子 现在他左右开弓可以同时打中最多两只地鼠。每只地鼠在第 i 秒出现,在第i+1秒的时候就会消失。也就是说在第 i 秒小洋只能打到这一秒出现的地鼠,(i-1)秒以及(i+1)秒出现的地鼠他都没办法打中。输入一个整数 n ,表示地鼠的数目一个整数 m ,表示此次游戏时长接下来 n 个整数 a _1- a _ n ,表示地鼠会在第 a _ i 秒出
*

输入

一个整数n,代表地鼠的数目
一个整数m,代表此次游戏时间。
接下来的整数表示地鼠会在第几秒出现

输出

输出小洋最高得分(打中一只得一分)

样例输入1

4
9
1 1 4 7

样例输入2

6
10
3 3 3 3 9 1

样例输出

样例输出1
4
样例输出2
4

#include<stdio.h>
int main()
{
	int time,sum,j=0,score=0,flage=0,i,k;
	scanf("%d%d",&sum,&time);
	int a[sum],b[sum];
	for(i=0;i<sum;i++)
	{
		scanf("%d",&a[i]);
		if(a[i]<=time)
		b[j++]=a[i];
	}
	for(i=1;i<=time;i++)
	{
	for(k=0;k<j;k++)
	{
		if(a[k]==i&&flage==0)
		{
			score++;
			flage=1;
			continue;
			}
		if(a[k]==i&&flage==1)
		{
			score++;
			break;
		}
	
	}
	if(flage==1)
		i++;
		flage=0;
	}
	printf("%d",score);
	return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_43813373/article/details/86561123
今日推荐