问题:五连击数组[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
分享到:
相关推荐
2019互联网面试题第2季
国内一线互联网公司面试题整理,包括 BAT TMD。帮助你顺利度过面试难关!
172份,7701页互联网大厂面试题 172份,7701页互联网大厂面试题 172份,7701页互联网大厂面试题
互联网架构面试题
互联网企业面试真题 深圳-OPPO.pdf 深圳-银盛支付-Java中级.pdf 深圳-中国平安-Java中级.pdf 深圳-商汤科技.pdf 深圳-腾讯.pdf 深圳-乐信.pdf 深圳-蚂蚁金服.pdf 上海-携程.pdf 深圳-丰巢科技.pdf 厦门-中软国际-...
互联网工作的面经,以及大部分互联网面试真题,另外还有招商银行的面试真题
这份资源包括多个互联网公司的面试内容,包括BAt在内,还有小米,网易,搜狗,以及其他一系列公司,内容有C,C++等
最新一线互联网公司面试题库,经验分享,复习后面试通过几率大大增加,好好准备才有机会,包含通信,网络,数据结构,算法,高并发,多线程
BTA面试题总结,相信会对大家又不小的帮助,祝你面试成功。
各大互联网公司面试题一网打尽。。。。。。。。。。。。。。。。
ava工程师面试题大全-100%公司笔试题你都能碰到几个.docx Java开发工程师上机笔试题.docx Java开发求职面试题.docx Java开发笔试题.docx Java数据结构类面试题.docx Java数据结构题.docx Java笔试面试宝典.docx Java...
2019,尚硅谷,周阳,互联网面试题脑图,第2季,.mmap版
内容概要:本书从近一百套最新一线互联网公司面试题中精选而出,涵盖Java架构面试所有技术栈,包 括JVM,Mysql,并发,Spring,Mybatis,Redis,MQ,Zookeeper,Netty, Dubbo,Spring Boot,Spring Cloud,数据结构...
java面试题互联网大厂面试题
阿里、百度、腾讯、华为、网易、等各种互联网笔试面试题合集。
2020互联网面试题第2季 2020互联网面试题第2季 2020互联网面试题第2季 2020互联网面试题第2季 2020互联网面试题第2季 2020互联网面试题第2季
1000道 互联网Java工程师面试题
互联网校园招聘的一些面试题 互联网校园招聘的一些面试题
2019年一线互联网公司Java高级面试题总结 面试很有用!
BAT及各大互联网公司2014前端笔试面试题:HTML