`
YuHuang.Neil
  • 浏览: 186939 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

互联网公司面试题之十二

阅读更多
问题:五连击数组[BAIDU]:在任意一个数组当中,若你能找出有五个以及五个以上的连续元素时,我们就称它为五连击数组。但是这种数组并不是视场会有,你的任务就是通过增加最少的元素,使一个数组成为一个五连击数组。

输入要求:每个测试文件包括多个测试案例,每个测试案例包括两行。第一行代表输入的元素个数N,其中0<N<=1000。第二行则包含有N个非负整数,代表数组的元素。

输出要求:对于每一个测试案例输出一行,代表最少添加的元素数,使得数组成为一个五连击数组。


答:代码实现如下:

/* Author:YuHuang  Date:2012-01-24 */

#include <cstdlib>
#include <iostream>
#include <algorithm>

using namespace std;

bool compare(unsigned long a,unsigned long b){
	return a<b;
}

int main()
{
	int n,i,j,c,m;
	unsigned long a[1000],w;
	for(;cin>>n;){
		for(i=0;i<n;++i) cin>>a[i];
		sort(a,a+n,compare);
		for(m=5,i=0;i<n;++i){
			w=a[i];
			for(c=5,j=i;w<a[i]+5&&j<n;){
				if(a[j]==w) {--c;++j;} 
				else ++w;
			}
			if(c<m) m=c;
		}
		cout<<m<<endl;
	}
	return 0;
}



代码运行结果:


  • 大小: 6.7 KB
分享到:
评论

相关推荐

    国内互联网公司面试题汇总

    《国内互联网公司面试题汇总》是一份集合了国内众多知名互联网企业面试题目的宝贵资源,涵盖了包括BAT(百度、阿里巴巴、腾讯)在内的诸多行业巨头,如小米、网易、搜狗等公司的技术面试内容。这份资料的重点在于C和...

    172份,7701页互联网大厂面试题.pdf

    172份,7701页互联网大厂面试题 172份,7701页互联网大厂面试题 172份,7701页互联网大厂面试题

    国内一线互联网公司面试题整理

    国内一线互联网公司面试题整理,包括 BAT TMD。帮助你顺利度过面试难关!

    2019互联网面试题第2季,互联网面试题及答案,Java

    "2019互联网面试题第2季"聚焦了这一年度的重要面试趋势和热门问题,旨在帮助求职者更好地准备并理解面试官可能提出的各种问题。这份资料可能包含一系列的面试题目、解答以及相关思维导图,帮助求职者系统地梳理和...

    互联网公司Java面试题及核心知识点

    内容概要:本书从近一百套最新一线互联网公司面试题中精选而出,涵盖Java架构面试所有技术栈,包 括JVM,Mysql,并发,Spring,Mybatis,Redis,MQ,Zookeeper,Netty, Dubbo,Spring Boot,Spring Cloud,数据结构...

    各大互联网公司面试真题及18年秋招面经

    这份“各大互联网公司面试真题及18年秋招面经”资料包,汇聚了众多互联网公司的面试经验分享和真题,对于准备求职的同学们来说,无疑是一份宝贵的参考资源。 首先,我们要了解“面经”,这是面试经验的简称,通常...

    互联网企业面试真题汇总

    互联网企业面试真题 深圳-OPPO.pdf 深圳-银盛支付-Java中级.pdf 深圳-中国平安-Java中级.pdf 深圳-商汤科技.pdf 深圳-腾讯.pdf 深圳-乐信.pdf 深圳-蚂蚁金服.pdf 上海-携程.pdf 深圳-丰巢科技.pdf 厦门-中软国际-...

    互联网校招题库资料笔试面试真题具体面试问题回答技巧腾讯阿里培训资料.zip

    ava工程师面试题大全-100%公司笔试题你都能碰到几个.docx Java开发工程师上机笔试题.docx Java开发求职面试题.docx Java开发笔试题.docx Java数据结构类面试题.docx Java数据结构题.docx Java笔试面试宝典.docx Java...

    2019互联网面试题第2季.mmap

    尚硅谷周阳互联网大厂面试题(第2季) 脑图。包括JUC多线程并发、JVM和GC等目前大厂笔试中会考、面试中会问、工作中会用的高频难点知识。上半场,从多线程并发入手,分层递进讲解,逐步让大家掌握volatile、原子类和...

    2019互联网面试题第2季.rar

    2019,尚硅谷,周阳,互联网面试题脑图,第2季,.mmap版

    一线互联网企业面试题.pdf

    一线互联网企业的面试题库通常会覆盖多个知识点,包括编程语言、软件开发、网络通信、数据结构、算法、并发编程和系统设计等。在整理知识点时,需要注意细节的准确性,并以平实的语言讲述,避免技术术语的滥用。以下...

    互联网架构面试题

    在互联网行业中,架构面试题是评估候选人技术能力的重要方式,特别是对于Java开发人员。下面将详细探讨一些常见的Java相关的互联网架构面试题目,以及这些题目所涵盖的知识点。 1. **并发编程** - Java中的线程...

    互联网大厂面试题集合.zip

    《互联网大厂面试题集合》是一个综合性的学习资源,涵盖了互联网公司面试中常见的技术知识点,旨在帮助求职者准备面试,提升技术能力。这份压缩包包含了300多页的资料,涉及了前端开发、网络基础、算法等多个核心...

    互联网大厂面试题第二季 尚硅谷阳哥主讲

    尚硅谷阳哥主讲面试题.

    BAT各大互联网面试题

    ### BAT各大互联网面试题知识点详解 #### 一、设置DOM元素CSS样式的三种方式 1. **外部样式表**:通过`&lt;link&gt;`标签引入一个外部的CSS文件,这种方式适用于多个页面共享相同的样式规则,有利于代码复用和维护。 ``...

    各大互联网公式面试题大汇总

    在IT行业的求职过程中,面试是至关重要的一环,尤其对于阿里巴巴、百度、腾讯等顶级互联网公司而言,面试题往往涵盖广泛且深度颇深。这些公司的面试题不仅检验候选人的技术实力,还考察其逻辑思维、问题解决能力和...

    最新各互联网BAT等笔试面试真题复习资料

    2. **产品设计与管理**:产品相关的面试题可能涵盖需求分析、用户研究、产品规划、竞品分析、项目管理等方面。 3. **互联网行业知识**:了解互联网行业的最新动态、发展趋势、商业模式等,可能涉及数据分析、云计算...

    互联网校招面试笔试题合集

    常见的面试题包括链表、树、图、堆、队列、栈等数据结构的操作和应用,以及快速排序、归并排序、二分查找等经典算法的实现。例如,可能会让你设计一个LRU缓存淘汰策略,或者解决两数之和的问题。 2. **编程语言基础...

    BAT谷歌微软等各IT公司互联网C++ JAVA 计算机笔试面试真题复习资料108个文档合集.zip

    BAT谷歌微软等各IT公司互联网C++ JAVA 计算机笔试面试真题复习资料108个文档合集 C++基础面试题.docx C++开发工程师面试题库.docx C++技能测试试卷一及答案.docx C++技能测试试卷二及答案.docx c++笔试题汇总.pdf ...

    H5前端面试大全-包含大厂面试题_25个md文件分类面试题.rar

    12.md BAT及互联网公司2014前端笔试面试题--HTML,CSS篇 HTML,CSS 13.md BAT及互联网公司2014前端笔试面试题--JavaScript篇 JavaScript 14.md 收集的前端面试题和答案 General 15.md 各大互联网公司2014前端笔试...

Global site tag (gtag.js) - Google Analytics