STL
文章平均质量分 63
刘da帅气
这个作者很懒,什么都没留下…
展开
-
POJ 2503 Babelfish map水过,字典树????
map用法: mapq; 可以直接q[s1] = s2; 这开辟了一个空间。 查找可以s.find(s1); 返回一个迭代器,指向s1 可以 , printf("%s\n", q[s1].c_str()); 输出string,如果是%d,则 q[s1]即可 也可以s.count(s1),统计s1数量,只能是1||0, s.erase(s1),删除s1 s.clear();全部清空原创 2016-08-10 10:57:14 · 246 阅读 · 0 评论 -
POJ 2418 Hardwood Species map水过,字典树的题目
map默认初始化为0 按键字典序自动排序 让我们一起来分析一下while(getline(cin,line))语句 注意这里默认回车符停止读入,按Ctrl+Z或键入EOF回车即可退出循环。 在这个语句中,首先getline从标准输入设备上读入字符,然后返回给输入流cin,注意了,是cin,所以while判断语句的真实判断对象是cin,也就是判断当前是否存在有效的输原创 2016-08-11 14:50:24 · 305 阅读 · 0 评论 -
POJ 2442 Sequence k路归并,优先队列
维护一个最大堆,堆里面的就是所求前k个最小值 #include #include #include #include using namespace std; int a[2100]; int b[2100]; int main() { int t; scanf("%d", &t); int m, n; int i, j, k; int g;原创 2016-08-11 14:59:49 · 250 阅读 · 0 评论 -
POJ 1442 Black Box 优先队列 求前a[k]个数中第k大的数
维护两个队列, 开A #include #include #include #include #include #include #include #include #include using namespace std; int a[31000]; int main() { int m, n; scanf("%d %d", &m, &n);原创 2016-08-11 20:22:54 · 388 阅读 · 0 评论