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;
}
上一篇:error: library dfftpack has Fortran sources but no Fortran compiler found解决方法


下一篇:题解报告:hdu 1257 最少拦截系统(贪心)