解題思路：用一個vector存下數(shù)據(jù)，從頭開始非遞增遍歷，并把符合條件的刪除，一次操作，ans++，當(dāng)vector為空時退出循環(huán)。（PS：學(xué)到了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; }

轉(zhuǎn)載于:https://www.cnblogs.com/s1124yy/p/5520994.html

總結(jié)

以上是生活随笔為你收集整理的HDU 1257 最少拦截系统（贪心）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。