HDU 1257 最少拦截系统

贪心

每次找出最长非减子序列 ans+1

#include<bits/stdc++.h>
using namespace std;
int h[1020],flag[1020];
int main()
{
int n;
while(scanf("%d",&n)==1)
{
memset(flag,0,sizeof(flag));
for(int i=1;i<=n;i++)
scanf("%d",&h[i]);
int ans=0,num=0;
while(num<n)
{
int k=30000;
ans++;
for(int i=1;i<=n;i++)
{
if(flag[i]==0&&h[i]<=k)
{
flag[i]=1;
num++;
k=h[i];
}
}
}
printf("%d\n",ans);
}
return 0;
}