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;
}                     

小結：略