hdu-1257-最少拦截系统

解题思路：

贪心算法。

程序：

#include<stdio.h>#include<string.h>int main(){    int n,i,j,m;    while(scanf("%d",&n)!=EOF)    {        i=1;        int a[100]={30000};        while(n--)        {            scanf("%d",&m);            for(j=0;j<=i;j++)            {                if(m<=a[j])                {                    a[j]=m;                    break;                }            }            if(j>i)            a[++i]=m;         }        printf("%d\n",i);    }    return 0;}