> 此题难度不高,解法到挺多
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
1.MULTISET解法
multiset是STL里的可重复元素集合(set的元素不可重复),他的底层是红黑树,可自动排序。把这题的两个数组看作一个,用此
容器输入输出即可
AC代码:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
2.这个解法麻烦(不建议使用)
两个数组输入,数组合并,排序输出(类似分治)。注:我用的是multiset会自动排序,所以不需要排序
AC代码:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
3.SORT排序解法(比第二种简便)
和第一种一样,把两个数组看作一个,输入排序输出即可。
AC代码
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
备注千万别用SET!!,麻烦点个赞谢谢