今日头条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;
}