笨小孩的专栏

题目链接：http://poj.org/problem?id=2299 题目意思：给你一个离散的数列，然后要排序成有序的序列，但每次只能在相邻的两个之间交换，问你要交换的最小次数。 这是简单的归并排序题， 给出归并排序的模板： void merge(int low, int mid, int high) { int i,j,k; i=k=low; j

题目链接：http://poj.org/problem?id=2388 题目意思：有一些牛，产了一些奶，找一个中间数，该数钱面的都小，。后面的都大，也即找一个钟位数。 简单快排，但要注意结构体排序的写法！ 代码： #include #include using namespace std; typedef struct Node{ int i; int n