随笔分类 -  map

摘要：题目链接：买票问题 思路：优先队列维护忍耐度最低的人在队首，leave操作ok. vis数组记录从1到n的编号的人们是不是在队列中，top维护队首的人的编号。pop操作搞定。 然后，check操作就是在vis数组中查找当前编号之前有多少个为1的数，树状数组大法好。 啊...数据虽然很大，但是t<=1 阅读全文

摘要：题目链接：单词问题 找一个字符串里的所有单词，重复的只输出一次。关于map函数key值是字符串的问题一直比较含糊... 挣扎了一番，大概是，map的key值是char型数组的时候，标记的是地址，于是有map[char *, int]mp;然而..这就并没有什么卵用了吧.. 然后...如果是strin 阅读全文