1.求两个相同大小已排序数组的中位数
设a[0..n-1]和b[0..n-1]是两个已经排好序的数组，设计一个O(lgn)的算法，找出a和b的2n个数的中位数。

由于a和b是已经排好序的两个数组，因此就知道了a和b的中位数，设为a1和b1，首先比较a1和b1，如果a1 >= b1, 则2n个数的中位数必在a[0..n/2]和b[n/2..n]中，然后再去比较这两个数组的中位数，依此类推，由于数组比较的范围每次缩小一半，因此时间复杂度为O(lgn)

2.N个水桶排成一圈 每个水桶里面的水多少不定,现将水桶相连 并添加一个阀门 问最少用多少个阀门可以使所

A$ e- ~: b% {   H5 B
~~

1：封装的性：是面向对象的基础，面向对象系统的封装性其实是一种信息的隐藏技术，  
2：继承的本质是实现代码重用，因而继承机制能缩短软件的开发周期，加快编程速度  
3：多态性是面向对象系统的重要特性，对于同一消息，它可以根据发送消息的对象的不同采用  

多种不同的处理方式。
/**************************************************
*
*         OOP
* inheriance,polymorphism,packaging
*

A桶 X升，B桶 Y升，需要取出 Z升的水

如果 Z = A * gcd(X,Y);

那么可以，否则 不行

class List;

class ListNode{
friend class List;
int data;
ListNode *next;
public:
ListNode(){next=NULL;}
ListNode(int data,ListNode *next):data(data),next(next){}
};

class List{
ListNode *Head;
public:
List()
{
Head=new ListNode();
Head->next=NULL;
}

void InsertPreNode(const int &data);
void InsertEndNode(const int &data);
void InsertNode(const int &index,const int