hdoj 1147(vector 和 指针操作 (中间删除的妙招))
超级传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1147题目大意:给出一堆的线段1 ≤ n ≤ 100000,求出哪些线段是在最顶的(后面的线段在前面的上面)开始想用数组记下最上面的线段,然后读入下一个线段,再和前面的线段比较,如果有交点就把前面的那条删掉但是数组的删除操作不容易。然后想起可以用vector,要包括头文件删除的操作如下:vector v;
vector ::iterator it;
for(it = v.begin();it != v.
原创
2010-11-28 16:27:00 ·
969 阅读 ·
0 评论