题目链接
题目描述
头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队,每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来,在选题之前,我们对题目进行了盲审,并定出了每道题的难度系统。一场考试包含3道开放性题目,假设他们的难度从小到大分别为a,b,c,我们希望这3道题能满足下列条件:
a<=b<=c
b-a<=10
c-b<=10
所有出题人一共出了n道开放性题目。现在我们想把这n道题分布到若干场考试中(1场或多场,每道题都必须使用且只能用一次),然而由于上述条件的限制,可能有一些考试没法凑够3道题,因此出题人就需要多出一些适当难度的题目来让每场考试都达到要求,然而我们出题已经出得很累了,你能计算出我们最少还需要再出几道题吗?
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 1e6+5;
int num[100005];
int ans;
int operation(int i);
int main()
{
int n;
while(cin>>n)
{
for(int i=0;i<n;i++) cin>>num[i];
sort(num,num+n);
num[n]=maxn;
num[n+1]=maxn;
ans=0;
for(int i=0;i<n;i++)
{
i=operation(i);
}
cout<<ans<<endl;
}
return 0;
}
int operation(int i)
{
if(num[i+1]-num[i]<=10)
{
i++;
if(num[i+1]-num[i]<=10)
{
i++;
}else ans++;
}else if(num[i+1]-num[i]<=20)
{
i++;
ans++;
}else
{
ans+=2;
}
return i;
}