hdu 1257

在一堆数里面把这些数分成降序的排列并使所分的组数最少!!

代码如下：

#include"stdio.h"



int min[100000];

int main( )

{

    int n,x,i,j,count;

    while(~scanf("%d",&n))

    {

        count=1;

        for(i=1;i<=n;i++)

        {

            scanf("%d",&x);

            for(j=0;j<count;j++)//个人觉得这里是最经典的地方，因为一石二鸟，既找出了离x最近的最小的数又。。。。

                if(x<min[j])

                {min[j]=x;break;}

            if(j==count)

                min[count++]=x;

        }

        printf("%d\n",count-1);

    }

    return 0;

}