今日头条2017校招（出题数目）

题目描述

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

输入输入的第一行包含一个整数n，表示目前已经出好的题目数量。第二行给出每道题目的难度系数 d1, d2, …, dn。	样例输入 4 20 35 23 40
输出输出只包括一行，即所求的答案。	样例输出 2

#include <stdio.h>
#include <stdlib.h>
int comp(const void *a,const void *b)
{return *(int*)a-*(int*)b;
}
int main()
{int n;scanf("%d",&n);int* problem=(int*)malloc(n*sizeof(int));int i,add=0;for(i=0;i<n;++i){scanf("%d",&problem[i]);}qsort(problem,n,sizeof(int),comp);i=0;while(i<n){if((problem[i+1]-problem[i]<=10)&&(i+1<n)){if((problem[i+2]-problem[i+1]<=10)&&(i+2<n)){i+=3;}else{i+=2;add++;}}else{if((problem[i+2]-problem[i+1]<=10)&&(i+2<n)){i+=2;add++;}else{++i;add+=2;}}}printf("%d",add);
}

其中的qsort函数为C语言中的快速排序函数：

void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*));

各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针

比如：对一个长为1000的数组进行排序时，int a[1000]; 那么base应为a，num应为 1000，width应为 sizeof(int)，comp函数随自己的命名。

qsort(a,1000,sizeof(int),comp);

其中comp函数应写为：

int comp(const void*a,const void*b)

{

return *(int*)a-*(int*)b;

}

上面是由小到大排序，return *(int *)b - *(int *)a; 为由大到小排序。

今日头条2017校招（出题数目）相关推荐

今日头条2017校招笔试题
一些出题人出了n道题,每道题有一个难度系数,难度系数满足以下关系的3道题可以组成一套试卷,为了使这n道题使用上且只能使用一次,问出题人最少还要出多少题? a<=b<=c b-a<=1 ...
今日头条2017校招编程题
贪心?瞎搞先排个序,然后扫一遍,边扫边维护一个数组v v的长度为3 设vs数组的最后一个是x 如果abs(a[i]-x)大于10 那么贪心的策略我就添加个v+10相应的ans++. ...
今日头条2018校招测试开发方向(第一、二、三、四批)编程题汇总 - 题解
对于今日头条这家公司来说,测试的题和后端开发的题几乎是一样的,但是由于第一批的后端开发的题没有在牛客网上放出来,因此,猜测后端开发第一批的题应该和后端开发第一批的题一样,同时也想做一个测试方向编程题的 ...
头条校招（今日头条2017秋招真题）
题目描述头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队.每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来.在选题之前,我们对题目进行了盲审,并定出 ...
头条校招（今日头条2017秋招真题）1——python解法
题目描述头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队.每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来.在选题之前,我们对题目进行了盲审,并定出 ...
今日头条2018校招后端方向（用户喜好）c++
题目描述: 为了不断优化推荐效果,今日头条每天要存储和处理海量数据.假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用 ...
今日头条2017前端工程师实习生笔试题
1.下面标签嵌套正确的是答案: D <ul><p>牛客网</p></ul> <a href="#"><a hr ...
今日头条2018校招后端方向（第二批）
1.为了不断优化推荐效果,今日头条每天要存储和处理海量数据.假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用户(标号 ...
今日头条2017笔试题之出题数量
题目:出题数量一些出题人出了 n 道题,每道题有一个难度系数,难度系数满足以下关系的 3 道题可以组成一套试卷,为了使这 n 道题使用上且只能使用一次,问出题人最少还要出多少题? a<=b& ...

今日头条2017校招（出题数目）

今日头条2017校招（出题数目）相关推荐

最新文章

热门文章