首页 > 代码库 > 九度 题目1394:五连击数组
九度 题目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: 1394 User: vincent_ynh Language: C++ Result: Accepted Time:0 ms Memory:1020 kb ****************************************************************/
九度 题目1394:五连击数组
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。