7-79 超市貼花 (5分)
阿新 • • 發佈:2020-10-21
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;
}