hdu-1257 最少拦截系统（贪心)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257

题意：略

题解：贪心策略：找能拦截到的高度最小的拦截导弹拦截，如果没有，则新发射一枚导弹。用vector向量存拦截导弹，最后向量的大小即是拦截导弹的数量

AC代码：

#include<iostream>
#include"vector"
using namespace std;
int main()
{int n;while(scanf("%d",&n) !=EOF){vector<int> dao;int d;for(int i = 0;i<n;i++){cin>>d;int j;for( j = 0;j<dao.size();j++){if(dao[j] > d ){dao[j] = d;break;}}if(j == dao.size()){dao.push_back(d);}}cout<<dao.size()<<endl;} return 0;
}                     

小结：略