PTA 7-47 supermarket stickers（超市贴纸）

题目为英文，以下为翻译：

一个超市有一个促销方法，如果购买金额超过某个阈值，顾客会收到一个随机的贴纸。这些贴纸有不同的类型，每种类型由一个数字代表，这个数字是一个介于1和100之间的数字。当收集到三个连续数字的贴纸时，可以兑换一个小礼物。

小明经常在这个超市购物，并且积累了很多贴纸。你能帮他计算一下他能兑换多少个小礼物吗？

输入格式： 第一行包含一个正整数N（1 < N < 100），代表小明拥有的贴纸数量。 第二行包含N个正整数Pi（1 ≤ Pi ≤ 1000），每个数字代表一张贴纸的编号。

输出格式：输出一个数字，表示小明可以兑换多少个小礼物。如果没有礼物可以兑换，则输出0。

题目不长，大致思路为将贴纸排序后寻找其中的连续三个数字，相对比较简单，不要被英文题目唬到了。

代码如下：

#include<stdio.h>
void bubbleSort(int arr[], int n) {//这里我们选择了冒泡排序，并将其封装为一个函数
    int i, j;
    int temp = 0;
    for (i = 0; i < n-1; i++) {
        for (j = 0; j < n-i-1; j++) {
            if (arr[j] > arr[j+1]) {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}
int main(void){
    int n, gift = 0;//n为贴纸数量，gift为礼品数量
    scanf("%d",&n);
    int a[101]={0};
    for(int i = 0;i<n;i++)
        scanf("%d",&a[i]);
    bubbleSort(a,n-1);//对贴纸进行排序。为什么是n-1，请参考冒泡排序的原理
    for(int i = 0;i<n-2;i++){
        if(a[i]+1==a[i+1]&&a[i+1]+1==a[i+2]){//如果能形成三个连续的数字，那么将这三个数字清空
            gift++;
            a[i]=-1;
            a[i+1]=-1;
            a[i+2]=-1;
        }
    }
    printf("%d",gift);
}

理清思路后会发现其实很容易，初学者不必看见全英文便望而却步。

这不是最优解，但或许足够容易让初学者理解。