ACM_ZJUT_1099_最少拦截系统

题目：http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1099#include<iostream> using namespace std; int a[100000],b[100000]; int main() { int n,i,num,tt,c,j; while(cin>>n) { for(i=0;i<n;i++)cin>>a[i]; for(i=0;i<n;i++)b[i]=0; num=0; tt=0; j=0; while(num<n) { for(i=j;i<n;i++) if(b[i]==0) { b[i]=1; j=i+1; goto aaa; } aaa: c=a[i]; num++; for(i=0;i<n;i++) { if(b[i]==0&&c>=a[i]) { c=a[i]; num++; b[i]=1; } } tt++; } cout<<tt<<endl; } return 0; }

 小结：贪心算法，每次将能拦截的导弹都拦截了。