STL
关注
分享
扫一扫
文章平均质量分 57
刘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),删除s1s.clear();全部清空原创 2016-08-10 10:57:14 · 275 阅读 · 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 · 339 阅读 · 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 · 295 阅读 · 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 · 441 阅读 · 0 评论