HDU 1257 最少拦截系统（贪心）

解题思路：

用一个vector存下数据，从头开始非递增遍历，并把符合条件的删除，一次操作，ans++，当vector为空时退出循环。（PS：学到了vector的erase操作，竟然还有返回值，涨姿势了）

AC代码：

#include<iostream>#include<cstdio>#include<cstring>#include<vector>using namespace std;int n;vector<int > vei;int main(){    while(~scanf("%d",&n))    {        int x;        for (int i=0; i<n; i++)        {            scanf("%d",&x);            vei.push_back(x);        }        vector<int>::iterator it;        int x1;        int ans=0;        while(!vei.empty())        {            x1=*(vei.begin());            for (it=vei.begin(); it!=vei.end(); )            {                x=(*it);                if (x1>=x)                {                    it=vei.erase(it);//erase的返回值是下一个元素的迭代器                    x1=x;                }                else                {                    it++;                }            }            ans++;        }        cout<<ans<<endl;    }    return 0;}