山东理工大学OJ
#include<stdio.h> //2075—最少拦截系统
int main()
{ int n,i,j,h,m, a[10000];
while(scanf("%d",&n)!=EOF)
{ for(i=0;i<n;i++) { scanf("%d",&a[i]); }
m=0;
for(i=0;i<n;i++)
{ if(a[i]!=0) //还没被拦截
{ h=a[i]; //拦下从a[i]开始,从大到小的数据—贪心(形成一个系统)
for(j=i+1;j<n;j++)
{ if(a[j]<=h&&a[j]!=0) //还没被拦截
{ h=a[j];
a[j]=0; //被拦截
}
}
m++; //拦截系统计数
}
}
printf("%d\n",m);
}
return 0;
}