1. 实现一个栈，要求实现 Push （出栈）、 Pop （入栈）、 Min （返回最小值的操作） 的时间复杂度为 O(1)

class achievestack
{
public:
	void push(int value)
	{
		if (s1.empty() && s2.empty())
		{
			s1.push(value);
			s2.push(value);
		}
		else
		{
			if (value <= s2.top())
			{
				s2.push(value);
			}
			s1.push(value);
		}
	}
	void pop()
	{
		if (s2.top() == s1.top())
		{
			s2.pop();
		}
		s1.pop();
	}
	int min()
	{
		return s2.top();
	}
protected:
	stack<int> s1;
	stack<int> s2;
};
int main()
{
	achievestack s;
	s.push(3);
	s.push(4);
	s.push(5);
	s.push(16);
	s.push(1);
	s.push(1);
	s.push(2);
	cout << s.min() << endl;
	s.pop();
	s.pop();
	cout << s.min() << endl;
}