用栈空间换取时间

#include<stdio.h>

int main(){
	int stack[50],stack_min[50];
	int top=-1;
	int x,min;
	scanf("%d",&x);
	stack[++top]=x;
	stack_min[++top]=x;
	min=x;
	scanf("%d",&x);
	while(x!=999){
		min=stack_min[top];
		stack[++top]=x;//入栈
		
		stack_min[++top]=(x<min)?x:min;//同步入栈
		scanf("%d",&x);
	}
	printf("最小值为:%d\n",stack_min[top]);
	stack[top--];//出栈
	stack_min[top--];//同步出栈
	printf("最小值为：%d\n",stack_min[top]);
	return 0;
}

//在O(1)的时间复杂度内实现PUSH POP MIN操作,min就是得到栈中最小的元素
//双栈同步进出，但是stack_min是专门进入最小值，典型的空间换时间