HDU 1257 最少拦截系统

http://acm.hdu.edu.cn/showproblem.php?pid=1257

找数列中递减数列的个数....

#include <iostream>
#include <cstdio>
using namespace std;
const int maxn=1000005;
int ans[maxn],num;
bool f[maxn];
int main()
{
    int n,i,t,j;
    while(~scanf("%d",&n)){
    for(i=0;i<n;i++)
    {
        scanf("%d",&ans[i]);
        f[i]=0;
    }
    num=0;
    for(i=0;i<n;i++)
    if(!f[i]){
        num++;
        t=i;
        for(j=i;j<n;j++)
        if(f[j]!=1 && ans[j]<=ans[t])
        {
            t=j;
            f[j]=1;
        }
    }
    printf("%d\n",num);
    }
    return 0;
}