随笔分类 - STL
摘要:如果数组a当前的排序为{1,2,3,5,4}对这5个元素进行排序,找它的下一个排序 next_permutation(a,a+n);找它的前一个就是 prev_permutation(a,a+n); 有了这个函数,对于数组的字典序排列就方便很多啦; 现在看一道例题 HDU 1027 注意头文件名为:
阅读全文
摘要:这道题目的大意是给出一系列的点,问:是否能找到一个对称轴,使得所有点左右对称。 这是multimap的简单应用,把纵坐标看作key,相应的所有点纵坐标相等的点的横坐标看作value,然后把value的值相加,除以点的个数,得到一个值,这个值可能就是对称轴,然后计算所有的点,看是否是相同的对称轴,思路
阅读全文
摘要:一、 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
阅读全文

浙公网安备 33010602011771号