头条校招 编程第一题

头条的2017校招开始了！为了这次校招，略去！

简单的思路就是排序，然后数就行了。刚开始写的很简单，没考虑这样的情况比如（10,30,50），10和30之间可以插入20满足条件，然后这个例子的结果应该是3.我当时没有做出来！后来跟师姐简单讨论下，说是简单排序后，每3个3个检查一下不就可以了么，我恍然大悟，原来可以这样，我还以为很复杂呢！结束后我写了一下，不知道结果对不对。

#include<bits/stdc++.h>
#define pb push_back
#define FOR(i, n) for (int i = 0; i < (int)n; ++i)
#define dbg(x) cout << #x << " at line " << __LINE__ << " is: " << x << endl
typedef long long ll;
using namespace std;
typedef pair<int, int> pii;
const int maxn = 1e3 + 10;
void solve() {
    int n;
    cin >> n;
    if(n == 0) {
        cout << 0 << endl;return;
    }
    if(n == 1) {
        cout << 2 << endl; return;
    }
    vector<int> a(n);
    for (int i = 0; i < n; i++) cin >> a[i];
    sort(a.begin(), a.end());
    int cnt = 0;
    int res = 0;
    for (int i = 0; i < n; i++) {
            //cout << i <<endl;
        if(i + 2 < n) {
            if(a[i + 1] - a[i] <= 10 && a[i + 2] - a[i + 1] <= 10) {i += 2;}
            else if(a[i + 1] - a[i] <= 20) {
                res += 1;
                i += 1;
            } else {
                res += 2;
            }
        } else {
            if(i + 1 < n) {
                if(a[i + 1] - a[i] <= 20) {res++;}
                else res += 4;
                i++;
            } else {
                res += 2;
            }
        }
    }
    cout << res << endl;

}
int main() {
    //freopen("data", "r", stdin);
    //freopen("test.out", "w", stdout);
    // int _ = 20;
    //while(_--)
    solve();
    return 0;
}