轉載請註明本文鏈接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：五連擊數組