输出每个元素，在它左侧且比它小的最近元素

给出一个整型数组num[]，对其中的每个元素，输出在它左侧且比它小的最近元素，要求时间复杂度为O(n)。例如int num[]={2,4,1,3}，2无左侧最近元素；4左侧最近的是2；1没有；3左侧最近的是1.（百度面试题）

//  [10/10/2013 qingezha]
// 输出每个元素中，在它左侧且比它小的最近元素
void PrintEachMin(int num[], int len)
{
	if(!num || len<=0)
		return ;

	stack<int> sta;

	// 对每个元素，进栈前先循环判断栈顶是否比它大，若是则该元素就是栈顶的左侧最近小元素
	// 此时输出结果后，弹出栈顶元素。最后将该元素压入栈
	for (int i=len-1; i>=0; --i){
		while(!sta.empty() && num[i]<sta.top()){
			printf("The nearest number of %d is %d!\n", sta.top(), num[i]);
			sta.pop();
		}
		sta.push(num[i]);
	}

	// 此时栈中的所有元素均不存在左侧最近小元素
	while(!sta.empty()){
		printf("%d haven't nearest number!\n", sta.top());
		sta.pop();
	}
}