今日头条2017校招笔试题

一些出题人出了n道题，每道题有一个难度系数，难度系数满足以下关系的3道题可以组成一套试卷，为了使这n道题使用上且只能使用一次，问出题人最少还要出多少题？

a<=b<=c

b-a<=10;

c-b<=10;

之前代码有点小问题，现在修改一下，如下：

#include <iostream>
#include <vector>
using namespace std;

class Solution
{
public:
    int myCount(vector<int> &a,int n)
    {
        if(n==0)
            return 3;
        int count = 0;
        vector<int> result;
        sort(a.begin(),a.end());
        result.push_back(a[0]);
        //排序完之后， 对 a 中的元素遍历，满足条件的 放入到 result 中
        for(int i=1;i<a.size();i++)
        {
            if(a[i]-a[i-1]<=10)
            {
                result.push_back(a[i]);
                if(result.size()==3)
                {
                    result.clear();
                    i++;
                    // i 不能超出 a.size()
                    if(i>=a.size())
                        break;
                    result.push_back(a[i]);
                }
            }
            else
            {
                count = count + 3 - result.size();
                result.clear();
                result.push_back(a[i]);
            }
        }
        if(result.size()!=0)
            count = count + 3 -result.size();
        return count;
    }
};

int main()
{
    int n;
    cin>>n;
    vector<int> a;
    for(int i=0;i<n;i++)
    {
        int r;
        cin>>r;
        a.push_back(r);
    }
    Solution s;
    int ret = s.myCount(a,n);
    cout<<ret<<endl;
    return 0;
}