随笔分类 -  STL

摘要:如果数组a当前的排序为{1,2,3,5,4}对这5个元素进行排序,找它的下一个排序 next_permutation(a,a+n);找它的前一个就是 prev_permutation(a,a+n); 有了这个函数,对于数组的字典序排列就方便很多啦; 现在看一道例题 HDU 1027 注意头文件名为: 阅读全文
posted @ 2016-02-24 15:46 咸咸的告别 阅读(182) 评论(0) 推荐(0)
摘要:这道题目的大意是给出一系列的点,问:是否能找到一个对称轴,使得所有点左右对称。 这是multimap的简单应用,把纵坐标看作key,相应的所有点纵坐标相等的点的横坐标看作value,然后把value的值相加,除以点的个数,得到一个值,这个值可能就是对称轴,然后计算所有的点,看是否是相同的对称轴,思路 阅读全文
posted @ 2016-01-28 14:46 咸咸的告别 阅读(235) 评论(0) 推荐(0)
摘要:一、 map 头文件 #include<map> 1)map的定义: map<键数据类型,值数据类型> m; 或者 typedef map <数据类型,值数据类型> M; M m; 2)元素的插入 map<int,int> m; 最常用的 m[key]=value; //m[1]=2; m.inse 阅读全文
posted @ 2016-01-27 19:06 咸咸的告别 阅读(1823) 评论(0) 推荐(1)