摘要: 题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(1 2 #include 3 #include 4 using namespace std; 5 6 int n, a... 阅读全文
posted @ 2014-04-18 15:37 Eason Liu 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目描述:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。输入:每个测试案例包括两行:第一行包含一个整数n,表示数组中的元素个数。其中1 v[right]时,cnt += 所有左边的left以后的元素的个数,而不是cnt ... 阅读全文
posted @ 2014-04-18 15:19 Eason Liu 阅读(345) 评论(0) 推荐(0) 编辑
摘要: Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.跟上一题一样,改下结果的显示方式。 1 class S... 阅读全文
posted @ 2014-04-18 00:32 Eason Liu 阅读(228) 评论(0) 推荐(0) 编辑