数据结构
文章平均质量分 73
墨碎江南
这个作者很懒,什么都没留下…
展开
-
HihoCoder - 1722 最小差值 (set容器)
给定N个数组,每个数组都包含M个整数。 现在你被要求从每个数组中选出一个数,总共N个数,然后求出其中最大与最小的差值。 在MN种选法中,差值最小是多少?Input第一行包含两个整数N和M。 以下N行,每行包含M个整数。 对于50%的数据,1 ≤ N × M ≤ 10000 对于100%的数据,1 ≤ N × M ≤ 200000 0 ≤ 每个整数 ≤ 1000000Output最小的差值...原创 2018-04-11 21:29:55 · 266 阅读 · 0 评论 -
HDU - 1251 统计难题 (字典树)
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. 注意:本题只...原创 2018-04-17 20:50:45 · 174 阅读 · 0 评论 -
set容器 优先队列
#include<stdio.h> #include<iostream> #include<algorithm> #include<set> using namespace std; int a[15]={1, 3, -1, -3, 5, 3, 6, 7}; struct cmp1// 1个数 { bool operator () (cons...原创 2018-05-17 10:04:05 · 270 阅读 · 0 评论