算法一

1、已知数组a[n],构造数组b[n] 使b[i]=a[0]*a[1]...a[n-2]*a[n-1]/a[i]
要求不能用除法  
除遍历计数器与a[N] b[N]外，不可使用新的变量(包括栈临时变量、对空间和全局静态变量等)
空间复杂度o(1)  时间复杂度o(n)

#include "stdafx.h"
#include <iostream>
using namespace std;
const int N = 9;
int _tmain(int argc, _TCHAR* argv[])
{
	
	int a[N] = {1,2,3,4,5,6,7,8,9};
	int b[N] = {1};
	b[0] = 1;
	int c[N];
	int multi = 1;//测试算法是否对

	for(int i=0;i<N;i++){
		b[i] = b[0];
		b[0] *= a[i];
		multi *= a[i];
	}	
	b[0] = 1;
	c[0]  = multi/a[0];
	for(int i = N-1;i>0;i--){
		b[i] *= b[0];
		b[0] *= a[i];
		c[i]  = multi/a[i];
	}
	//b[0] = 1;
	for(int i=0;i<N;i++){
		cout<<"b["<<i<<"]"<<b[i]<<endl;
		cout<<"c["<<i<<"]"<<c[i]<<endl;
	}
	int d;
	cin>>d;
	return 0;
}

2、2n个整数，分成n组，组内求和，求最优分组使得n个和中最大最小值之差最小。

利用堆排序找到2n个数中最大的n个，然后从大到小排序，剩下的n个数每挑一个加到最小的数上，对n个数组和进行排序，每次都加到最小的那组中。