题目描述最近小洋迷上了一款名叫打地鼠的游戏,但是小洋是个游戏白痴,这么简单的游戏也总是得不到几分,有一天他发现这款游戏可以在网络上买到外挂,这款外挂可以提前预知所有地鼠出现的时间,并且他可以开局得到两把锤子,之前小洋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;
}