ACM posters
2014-04-09 04:53
411 查看
答案倒是出来的,可是貌似时间复杂度不对。。用很蠢的brute force做的。。
过会再改。。
过会再改。。
#include<iostream> #include<algorithm> #include<cmath> #include<vector> using namespace std; int main() { int time,start,end; vector<int> wall(10000); cin>>time; while(time--) {int num,N=0,j; cin>>num; for(int i=0;i<num;i++) { cin>>start>>end; for( j=start;j<=end;j++) { wall[j]=i+1; } } for(int i=0;i<num;i++) { vector<int>::iterator result=find(wall.begin(),wall.end(),(i+1)); if(result!=wall.end()) N++; } cout<<N<<endl; } }
相关文章推荐
- 浅析STL中的常用算法
- 浅析iterator与指针的区别
- c++ STL容器总结之:vertor与list的应用
- java使用iterator遍历指定目录示例分享
- Java设计模式之Iterator模式介绍
- 关于STL中list容器的一些总结
- 关于STL中的map容器的一些总结
- 浅析stl序列容器(map和set)的仿函数排序
- STL list链表的用法详细解析
- stl容器set,map,vector之erase用法与返回值详细解析
- STl中的排序算法详细解析
- 关于STL中vector容器的一些总结
- 关于STL中set容器的一些总结
- 使用Enumeration和Iterator遍历集合类详解
- 简单说说STL的内存管理
- iterator 标签的使用
- 简单的四则运算
- 数的奇偶性
- STL中算法
- iterator (迭代器)的应用的用法(一)