1. 程式人生 > 實用技巧 >7-79 超市貼花 (5分)

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;

}