HDU1257:最少拦截系统

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

struct node
{
    int high;
    int num;
    int k;
} data[30005];

bool cmp(const node &a,const node &b)
{
    if(a.high>b.high)
    return true;
    else return false;
}

int main()
{
    int n,ans,m;
    while(cin>>n)
    {
        ans=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&data[i].high);
            data[i].num=i;
            data[i].k=0;
        }
        sort(data,data+n,cmp);
        //for(int i=0;i<n;i++)
        //cout<<data[i].high<<" "<<data[i].num<<endl;
        for(int i=0;i<n;i++)
        {
            if(data[i].k==0)
            {
                ans++;
                m=i;
               // cout<<i<<endl;
                for(int j=m+1;j<n;j++)
                {
                    if(data[m].num<data[j].num&&data[j].k==0)
                    {data[j].k=1;
                    m=j;}
                }
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}