今日头条2017校招笔试题

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

a<=b<=c

b-a<=10;

c-b<=10;



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

#include 
#include 
using namespace std;

class Solution
{
public:
    int myCount(vector &a,int n)
    {
        if(n==0)
            return 3;
        int count = 0;
        vector result;
        sort(a.begin(),a.end());
        result.push_back(a[0]);
        //排序完之后, 对 a 中的元素遍历,满足条件的 放入到 result 中
        for(int i=1;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 a;
    for(int i=0;i>r;
        a.push_back(r);
    }
    Solution s;
    int ret = s.myCount(a,n);
    cout<



你可能感兴趣的:(C++,代码,今日头条)