STL
文章平均质量分 77
wxyfennie
这个作者很懒,什么都没留下…
展开
-
POJ 3253 Fence Repair 优先队列
#include#include#include/** 使用longlong保存结果* 优先队列解决问题* 哈夫曼树*/using namespace std;priority_queue, greater > pq;int a[20005];int main(){ int n; cin>>n; for(int i= 0 ; i < n ;原创 2016-04-28 14:44:09 · 401 阅读 · 0 评论 -
pair 和 map结合应用——POJ 3096
pair用法:1、定义pair变量名;eg: paira;2、赋值a = make_pair("a","b");map用法:1、定义mapeg: map,int>m;2、赋值m[键] = 值;eg: m[a]++;Surprising StringsTime Limit: 1000MS Memory Lim原创 2016-06-08 15:17:42 · 547 阅读 · 0 评论 -
九度题目1149:子串计算
题目描述:给出一个01字符串(长度不超过100),求其每一个子串出现的次数。输入:输入包含多行,每行一个字符串。输出:对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。样例输入:10101样例输出:0 201 21 310 2101 2[ map原创 2016-09-07 10:05:59 · 1508 阅读 · 0 评论 -
九度题目1485:W's Cipher
题目1485:W's Cipher三个数组啊a,b,c,记录长度和在组内的位置。因为map是按照关键词排序的,所以直接先计算出来每个组内t1个字母的后面k1个字母所在的真实位置,就是(t1+k1)%len 的位置。把位置作为关键字存入,对应的字符作为值。#include#include#include#include#includeusing namespace std;原创 2016-09-07 22:56:17 · 495 阅读 · 0 评论