STL工具使用

Published: by Creative Commons Licence

This is [kramdown][kramdown] formatting test page for [Simple Texture][Simple Texture] theme.

unique

m 是去重后的长度

展开代码
	sort(a + 1, a + 1 + n);
    int m = unique(a + 1, a + 1 + n) - a - 1;
    

重载运算

按照mark降序排,相同则按照id升序排

展开代码
    struct node{
		int id, mark;
		friend bool operator < (node a, node b){
			return a.mark == b.mark ? a.id < b.id : a.mark > b.mark;
		}
	}a[maxn];
    

归并排序

保证a,b有序的前提下,把a+b合并后的有序结果保存到c中

展开代码
    merge(a + 1, a + 1 + n, b + 1, b + 1 + m, c + 1);
    


本站总访客数人次