题目大意：
n个人是朋友，他们坐在一排去看电影，相邻的最多三个人可以吃同一桶爆米花。每个人都想迟到爆米花，问最少需要几桶爆米花？
输入：一个数组，代表这n个人每个人选择的座位号。
输出：最少几桶爆米花
数据范围：0<n<=100，0<=a[i]<1000
解题报告：
一题多解。这题是模拟，但是有无数种模拟的方式，我看到数据范围第一反应就是如下的模拟方式：
新建一个数组保存每个位置上是否有人坐。然后从小到大遍历这个数组维护答案就可以了。
注意写的时候不能【当前位置cur有人则直接考虑cur+3的位置】，因为如果是【有，无，有】这种情况，其实是应该买两桶爆米花的。
再就是一些细节问题，比如while循环结束的时候，cur得到的是可行的最后一个位置，还是可行解的下一个位置。
时间复杂度O(n)。
思考：如果这题数据范围改成n<1e5, a[i]<1e9，那就不能做什么做了。应该是对原数组排序然后再遍历。复杂度O(nlogn)可解。
AC代码：
#include<iostream>
#include<vector>
#include<queue>
using namespace std;int checkNeighboring(std::vector<int> seatNumbers) {int maxx = 0;for(int i = 0; i<seatNumbers.size(); i++) {maxx = std::max(seatNumbers[i], maxx);}std::vector<bool> vv(maxx + 1, false);for(int i = 0; i<seatNumbers.size(); i++) {vv[seatNumbers[i]] = true;}int cur = 0;int ans = 0;while(cur <=maxx) {if(vv[cur] == true) {ans ++;int up = std::min(cur+2, maxx);while(cur <= up && vv[cur]) cur ++;cur--;}cur += 1;}return ans;
}int main()
{vector<int> t1;t1.push_back(1);t1.push_back(2);t1.push_back(3);t1.push_back(4);t1.push_back(10);cout << checkNeighboring(t1) << endl; vector<int> t2;t2.push_back(1);t2.push_back(3);t2.push_back(4);t2.push_back(7);t2.push_back(8);t2.push_back(10);cout << checkNeighboring(t2) << endl;vector<int> t3;t3.push_back(4);t3.push_back(8);t3.push_back(7);t3.push_back(5);t3.push_back(6);cout << checkNeighboring(t3) << endl;return 0;
}
