7-79 超市贴花 (5分)

7-79 超市贴花 (5分)

 

某家超市有一种促销手段，购买金额超过一定阈值就随机给一个贴花。贴花有不同种类的，种类以编号表示，编号是一个1到100之间的数字。当收集到连续编号的三张贴花时，就可以换一个小礼物。

小明经常去某家超市购物，积攒了不少贴花，你帮他看看，能换多少小礼物。

输入格式:

首先是一个正整数N（1<N<100），表示小明手上的贴花的数量。 然后是N个正整数Pi（1<=Pi<=100），每个数字表示一张贴花的编号。

输出格式:

输出一个数字，表示小明可以换的小礼物的数量。如果不能换小礼物，就输出0。

输入样例:

6
3 2 4 6 6 4

 

输出样例:

1

 

2 3 4是一个组合，之后剩下的4 6 6不是连续的编号

 

 

#include<stdio.h>
int f(int a,int b,int c)
{
 int temp;
 if(a>b)
 {
  temp=a;
  a=b;
  b=temp;
 }
 if(a>c)
 {
  temp=a;
  a=c;
  c=temp;
 }
 if(b>c)
 {
  temp=b;
  b=c;
  c=temp;
  
 }
 if(a==b-1&&b==c-1)
 return 1;
 return 0;
}
int main()
{
 int n;
 scanf("%d",&n);
 int i;
 int a[100];
 for(i=0;i<n;i++)
 {
  scanf("%d",a+i);
  
 }
 int count=1;
 int prize=0;;
 for(i=2;i<n;)
 {
  if(f(a[i],a[i-1],a[i-2]))
  {
   prize++;
   i=i+3;
  }
  else
  {
   i=i+1;
  }
  
   
   
  }
  
 printf("%d\n",prize);
  
  return 0;
  
 }