問題描述：
頭條的2017校招開始了！為了這次校招，我們組織了一個規模巨集大的出題團隊，每個出題人都出了一些有趣的題目，而我們現在想把這些題目組合成若干場考試出來，在選題之前，我們對題目進行了盲審，並定出了每道題的難度系統。一場考試包含3道開放性題目，假設他們的難度從小到大分別為a,b,c，我們希望這3道題能滿足下列條件：
a<=b<=c
b-a<=10
c-b<=10
所有出題人一共出了n道開放性題目。現在我們想把這n道題分佈到若干場考試中（1場或多場，每道題都必須使用且只能用一次），然而由於上述條件的限制，可能有一些考試沒法湊夠3道題，因此出題人就需要多出一些適當難度的題目來讓每場考試都達到要求，然而我們出題已經出得很累了，你能計算出我們最少還需要再出幾道題嗎？
輸入描述：

#include <iostream>
#include <vector>
#include <algorithm>
 

using namespace std;

int main()
{
    int number;
    cin >> number;
    vector<int> input(number, 0);
    for (int i = 0; i < number; i++)
        cin >> input[i];
    sort(input.begin(), input.end());
    int extra = 0;
    for (int i = 1; i < input.size(); ++i)
    {
        if
 
 (input[i] - input[i - 1] > 10 && i % 3)
        {
            input.insert(input.begin()+i, input[i-1]+10);
            sort(input.begin(), input.end());
            ++extra;
        }
    }
    if (input.size() % 3 == 1)
    {
        input.insert(input.end(), input[input.size() - 1] + 10);
        ++extra;
        input.insert(input.end(), input[input.size() - 1] + 10);
        sort(input.begin(), input.end());
        ++extra;
    }
    if (input.size() % 3 == 2)
    {
        input.insert(input.end(), input[input.size() - 1] + 10);
        sort(input.begin(), input.end());
        ++extra;
    }

    cout << extra << endl;

    system("pause");
    return 0;
}

解題思路：
首先使用迴圈將輸入的元素放入向量：

    for (int i = 0; i < number; i++)
        cin >> input[i];

比如輸入為：
8
20 35 23 40 50 45 49 70
然後對向量中的元素進行排序：

sort(input.begin(), input.end());

得到的input為：20 23 35 40 45 49 50 70
新增的元素計算程式為：

for (int i = 1; i < input.size(); ++i)
    {
        if (input[i] - input[i - 1] > 10 && i % 3)
        {
            input.insert(input.begin()+i, input[i-1]+10);
            sort(input.begin(), input.end());
            ++extra;
        }
    }
    if (input.size() % 3 == 1)
    {
        input.insert(input.end(), input[input.size() - 1] + 10);
        ++extra;
        input.insert(input.end(), input[input.size() - 1] + 10);
        sort(input.begin(), input.end());
        ++extra;
    }
    if (input.size() % 3 == 2)
    {
        input.insert(input.end(), input[input.size() - 1] + 10);
        sort(input.begin(), input.end());
        ++extra;
    }

首先，利用for迴圈將不滿足b-a<=10和c-b<=10的元素位置新增一個元素，新增的元素直接為前一個數加10，同時還需要判斷是不是已經構成的三個一組，若是已經構成了三個一組，這第三個和第四個不需要滿足上述條件，所以for迴圈中的判斷語句為：input[i] - input[i - 1] > 10 && i % 3。
後面的

    if (input.size() % 3 == 1)
    {
        input.insert(input.end(), input[input.size() - 1] + 10);
        ++extra;
        input.insert(input.end(), input[input.size() - 1] + 10);
        sort(input.begin(), input.end());
        ++extra;
    }
    if (input.size() % 3 == 2)
    {
        input.insert(input.end(), input[input.size() - 1] + 10);
        sort(input.begin(), input.end());
        ++extra;
    }

作用為：與當前面元素均滿足b-a<=10和c-b<=10，但是可能會使得最終最後一組不滿足三個元素，所以在進行判斷。