随笔分类 - map
摘要：这道题题标签虽然标了一大堆，但我感觉我只用到了双指针，首先set容器储存id有多少种，map储存id有多少种，当map.size==set.size说明该区间包含了所有种类的奶牛，让c【i】.x-c[j].x; 然后让j对应的id数量--；如果map.size还等于set.size说明可以继续操作
阅读全文
摘要：（题目大骗子，最后一个序号后面明明可以有空格），我原本想的是将map中的两个值都定义成string类型 ，但发现不对，然后发现题目说序号能重复，也就是说一个单词多次出现在一个句子时，只用统计一次，然后我就修改，但还是不对，也不知道为什么，我就按照答案的写法将两个值定义为string 和set就ac了
阅读全文
摘要：这道题应该没法用双指针做，应为当i增大，j减小时A-B都是减小，我们可以将问题转化为A=B+C， 也就是当遍历到a【i】时求数组中有多少个数等于a【i】+c（最开始由于n和t取成一样的变量名了，导致卡了一会） 一下是二分查找的代码 #include<iostream> #include<set> #
阅读全文
摘要：首先要注意score的范围，所以要用long long int，其次OK两个字母都是大写，并且插入和修改后都要输出Ok #include<iostream> #include<set> #include<map> #define int long long using namespace std;
阅读全文
