贪心算法（导弹系统）

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.
Input
输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)
Output
对应每组数据输出拦截所有导弹最少要配备多少套这种导弹拦截系统.
Sample Input
8 389 207 155 300 299 170 158 65
Sample Output
2

//L hdu1257 贪心
/*
题目大意：拦截导弹，但每次拦截的导弹高度不能高于上一次所拦截的导弹，如果不能拦截，只能新开一个拦截系统
问最少需要多少套拦截系统。
题目分析：一般这种有最多最少之类的都可以考虑贪心策略
现在假如要拦截一个导弹，而你有3套拦截系统，都可以拦截它，为了节省你会用哪套？
肯定是使用拦截高度最低的那套，因为剩下的两套，或许还可以拦截再后面的导弹。
如果3套里面只有2套可以拦截它，那就用2套里面拦截高度最低的那套，理由同上。
*/
#include
using namespace std;
int a[1005],b[1005]; //a记录导弹，b记录已经拥有的拦截系统最高可以拦截多高的导弹
int main(){
int n;
while(~scanf("%d",&n))
{
int ans=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
b[i]=0; //初始化b的值
}
for(int i=0;i<n;i++){ //遍历所有导弹
int min=30005,k=-1; //min用来记录最低的拦截系统的拦截高度，k用来记录是哪套系统
for(int j=0;j<ans;j++){ //遍历已经有的拦截系统，更新min和k的值
if(b[j]>a[i]&&b[i]-a[i]<min){
k=j; min=b[i]-a[i];
}
}
if(k!=-1) b[k]=a[i]; //k不等于-1，说明有合适的拦截系统，拦截更新系统的值为这一发导弹的值
else b[ans++]=a[i]; //k仍然等于-1,说明没有任何一套可以拦截，只能新开一个拦截系统，ans++，新开系统的拦截高度即为这发导弹高度
}
printf("%d\n",ans);
}
return 0;
}