![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
小吴同学GOGOGO
一只怀揣梦想的阿柴;五角场某高校同学、某大厂打工人;兴趣方向:OLAP基础架构、大数据存储和计算引擎;「计算机小屋」
展开
-
计蒜客-1231-冷血格斗场(set,map)
本题利用map打标记,利用set存储力量值,利用set的lower_bound来查找和输入的力量值接近力量,然后通过set输出id值即可,注意用printf优化 //@author:hairu,wu //@from:ahut #include<iostream> #include<map> #include<cmath> #include<set>...原创 2020-04-14 16:44:31 · 206 阅读 · 0 评论 -
lower_bound()和upper_bound()函数
1:lower_bound()和upper_bound()都是利用二分查找的方法实现的. 1:lower_bound(begin,end,val);该函数可以在一个已经排序好的序列中,从begin位置一直到end位置前一个来查找第一个大于等于val值的位置,返回这个位置的指针,同时,这个指针减去begin,即可得到偏移值offset,也就是数组的下标。 upper_bound(begin,end,...原创 2020-04-13 18:36:28 · 494 阅读 · 0 评论 -
C++的next_permutation函数
C++ 的next_permutation函数,将会根据当前的序列,按照字母序的顺序,生成下一个比当前序列大的序列。函数使用:next_permutation(序列起始地址,序列结束地址),如果下一个序列比当前的大,就返回true,否则就返回false,比如,接下来的这一题: #include<iostream> #include<algorithm> using na...原创 2020-04-05 21:17:22 · 1395 阅读 · 0 评论 -
计蒜客-1171-话题焦点人物
微博提供了一种便捷的交流平台。一条微博中,可以提及其它用户。例如你发出一条微博为:“期末考试顺利 @蒜头君 @花椰菜”,则你提及了蒜头君和花椰菜两位用户。 我们收集了 N(1 < N < 10000)N(1<N<10000) 条微博,并已将其中的用户名提取出来,用小于等于 100100 的正整数表示。 通过分析这些数据,我们希望发现大家的话题焦点人物,即被提及最多的人(如果...原创 2020-03-27 14:41:15 · 590 阅读 · 0 评论