头条校招（今日头条2017秋招真题）

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

注意：使用vector!使用vector!使用vector!！！

#include<iostream>
#include<vector>
#include <algorithm>
using namespace std;
int main()
{int n;//int *a = new int[n];vector<int> a;int i, j;int out=0;cin >> n;int aa;for(i=0; i<n; ++i){//cin >> a[i];cin >> aa;a.push_back(aa);}sort(a.begin(), a.end());//这里如果用自己编的排序算法（比如冒泡），就无法通过！！！！int num;for(i=0; i<n; ++i)//从前往后遍历{num=1;if(i<n-2){if(a[i+1]-a[i] <= 10){num++;if(a[i+2]-a[i+1] <= 10){num++;i+=2;}else{num++;out++;i++;}}else if(a[i+1]-a[i] <= 20){num+=2;out++;i++;}else{num+=2;out+=2;   }}else if(i==n-2)//如果只剩下两个元素{if(a[i+1]-a[i]<=20){num+=2;out++;i++;}else{num+=2;out+=4;i++;}}}if(num!=3)//如果只剩下一个元素out += (3-num);cout << out << endl;}

头条校招（今日头条2017秋招真题）相关推荐

电话号码分身（小米2017秋招真题）
电话号码分身(小米2017秋招真题) 题目描述继MIUI8推出手机分身功能之后,MIUI9计划推出一个电话号码分身的功能:首先将电话号码中的每个数字加上8取个位,然后使用对应的大写字母代替(&quo ...
方块消除游戏（完美世界2017秋招真题）
方块消除游戏(完美世界2017秋招真题)题目描述如下图,有10*10个不同颜色的方块,每个方块可能是红.绿.蓝.黄.紫5种颜色之一.当点击其中某一个方块时,如果它有相邻的同颜色方块,则将所有与此方块 ...
头条校招（今日头条2017秋招真题）1——python解法
题目描述头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队.每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来.在选题之前,我们对题目进行了盲审,并定出 ...
String Shifting（今日头条2017秋招真题）
题目链接题目我们规定对一个字符串的shift操作如下: shift("ABCD", 0) = "ABCD" shift("ABCD", ...
java号码分身_[算法] 电话号码分身（小米2017 秋招真题）[JavaScript]
题目描述继MIUI8推出手机分身功能,MIUI计划推出一个电话号码分身得功能:首先将电话号码中的每个数字加上8取个位,然后使用对应得大写字母代替 ("ZERO", "O ...
树的高度（小米2017秋招真题）
现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度. 输入输入的第一行表示节点的个数n(1<=n<=1000,节点的编号为0到n-1)组成, ...
和谐敏感词（百度2017秋招真题）
题目: 大部分论坛.网站等,为了方便管理,都进行了关于敏感词的设定. 在多数网站,敏感词一般是指带有敏感政治倾向.暴力倾向.不健康色彩的词或不文明语,也有一些网站根据自身实际情况,设定一些只适用于本网 ...
十字架（百度2017秋招真题）深入解析
题目链接首先这个题目必定是递归思想,因为大的图形当中又会套上小的图形其次必须先确定图形的中点,因为由图形的中点可以确定下来图形的位置,从中间向周围加上中间五个方向分布进行递归图形,这里我通过递归一 ...
敏感词（百度2017秋招真题）
题目描述大部分论坛.网站等,为了方便管理,都进行了关于敏感词的设定. 在多数网站,敏感词一般是指带有敏感政治倾向.暴力倾向.不健康色彩的词或不文明语,也有一些网站根据自身实际情况,设定一些只适用于本 ...

头条校招（今日头条2017秋招真题）

头条校招（今日头条2017秋招真题）相关推荐

最新文章

热门文章