[编程题] 头条校招

头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队,每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来,在选题之前,我们对题目进行了盲审,并定出了每道题的难度系统。一场考试包含3道开放性题目,假设他们的难度从小到大分别为a,b,c,我们希望这3道题能满足下列条件:
a<=b<=c
b-a<=10
c-b<=10
所有出题人一共出了n道开放性题目。现在我们想把这n道题分布到若干场考试中(1场或多场,每道题都必须使用且只能用一次),然而由于上述条件的限制,可能有一些考试没法凑够3道题,因此出题人就需要多出一些适当难度的题目来让每场考试都达到要求,然而我们出题已经出得很累了,你能计算出我们最少还需要再出几道题吗?
输入描述:
输入的第一行包含一个整数n,表示目前已经出好的题目数量。

第二行给出每道题目的难度系数d1,d2,…,dn。

数据范围
对于30%的数据,1 ≤ n,di ≤ 5;
对于100%的数据,1 ≤ n ≤ 10^5,1 ≤ di ≤ 100。
在样例中,一种可行的方案是添加2个难度分别为20和50的题目,这样可以组合成两场考试:(20 20 23)和(35,40,50)。
输出描述:
输出只包括一行,即所求的答案。

输入例子1:
4
20 35 23 40

输出例子1:
2

#include <bits/stdc++.h>
using namespace std;  

void myCount(vector<int> &a,int n)  
{   
    int count = 0;  
    vector<int> result;
    sort(a.begin(),a.end());  
    result.push_back(a[0]);   
    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++;  
                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();  
    cout<<count<<endl;  
}    
int main()  
{  
    int n;  
    cin>>n;  
    vector<int> a;  
    for(int i=0;i<n;i++)  
    {  
        int r;  
        cin>>r;  
        a.push_back(r);  
    }  
    myCount(a,n);  
    return 0;  
}  
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值