Sunshine

merge，归并排序。对象为两个已经有序（都升序或降序）序列。对于有序的处理，merge的性能要优于sort。但因对象是有序的，所以也比较少用。 废话不说，之间把pat题目的代码放这。题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1029。 #include #include #define SIZE 1000000+100 us

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1073 string 既然用到了string，我们就回顾一下常用的string接口，每一个接口都有几种重载，只需会用常用的即可。 size()/begin()/end()就不提了。 首先给出一个网址（http://www.com/reference/string/string/），自己经

http://pat.zju.edu.cn/contests/pat-a-practise/1054 解法 这个题目的解法，比较多的。 1. 把不同的元素一对一消除，最后剩下的便是主元素。 2. 先排序，主元素必是中位数。 提示：下表为0, 1, 2, ......n-1 的中位数是a[(n-1)/2]。 主要是想通过这个例子，对比一下三种sort的效率。 解法一 //