九度题目1394：五连击数组

转载请注明本文链接http://blog.csdn.net/yangnanhai93/article/details/40506571

题目链接：http://ac.jobdu.com/problem.php?pid=1394

问题分析：

这个问题尽管是四星的问题。可是感觉有点过于简单了。

这个题目第一个给我们的信息是须要连续的，所以肯定会对原来的数组进行排序，接下来就是找缺多少个数了。这个题目想想会发现和找N天中最大股票的问题有点类似，就是我仅仅关心我当前的数，往前看。我如今有几个数了，然后就知道多少个了

所以思路自然的非常顺畅。从该数往前走。直到这个前面出现的数比当前的数大于等于5。

#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{//freopen("data.in","r",stdin);int N,A[1000],result;short B[1000];while(scanf("%d",&N)!=EOF){result=5;for(int i=0;i<N;i++){scanf("%d",&A[i]);B[i]=0;}sort(A,A+N);for (int i=0;i<N;i++){int j=i;while(j>=0&&A[i]-A[j]<5){B[i]++;j--;}if(5-B[i]<result)result=5-B[i];if(result==0)break;}printf("%d\n",result);}return 0;
}
/**************************************************************Problem: 1394User: vincent_ynhLanguage: C++Result: AcceptedTime:0 msMemory:1020 kb
****************************************************************/

九度题目1394：五连击数组相关推荐

九度题目1335：闯迷宫题目1365：贝多芬第九交响曲
转载请注明本文地址http://blog.csdn.net/yangnanhai93/article/details/40718149 简单说说宽度优先搜索BFS 说实话,这是第一个自己写的宽度优先搜 ...
九度题目1173：查找
原题链接:http://ac.jobdu.com/problem.php?pid=1173 题目描述: 输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1 ...
c语言题目1120,九度题目1120：全排列
题目1120:全排列时间限制:1 秒内存限制:32 兆特殊判题:否提交:2749 解决:669 题目描述: 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列. 我们假设对于小写 ...
九度题目1044：Pre-Post
转载请注明本文链接http://blog.csdn.net/yangnanhai93/article/details/40658571 题目链接:http://ac.jobdu.com/problem ...
九度题目1548：平面上的点
题目描述: 给定平面上的n个点,任意做一条直线,求至多能有几个点恰好落在直线上. 输入: 包含多组测试数据,每组测试数据由一个整数n(0<=n<=100)开始,代表平面上点的个数. 接下去 ...
九度题目1457：非常可乐
题目来源:http://ac.jobdu.com/problem.php?pid=1457 时间限制:1 秒内存限制:128 兆特殊判题:否提交:514 解决:242 题目描述: 大家一定觉的运 ...
九度题目1013：开门人和关门人
字符串直接比较即可. 偷懒用的sort排序,O(nlogn)的复杂度:若是直接用string存最早到最晚离开的信息,只需要O(n). 代码: #include <iostream> #in ...
九度题目1421：Abor
转载声明本文地址 http://blog.csdn.net/yangnanhai93/article/details/40563285 题目链接:http://ac.jobdu.com/problem ...
九度题目1341：艾薇儿的演唱会(40分)
题目描述: 艾薇儿今天来到了中国,她计划两天后在哈尔滨举行一场个人的演唱会.由于出现了紧急情况,演唱会的举办方要求艾薇儿提前举行演唱会.艾薇儿现在在北京,她需要找出一条从北京到哈尔滨耗时最短的线路,以 ...

九度题目1394：五连击数组

九度题目1394：五连击数组相关推荐

最新文章

热门文章

九度 题目1394：五连击数组

九度 题目1394：五连击数组相关推荐

最新文章

热门文章

九度题目1394：五连击数组

九度题目1394：五连击数组相关推荐