摘要:
题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。输入:每个测试案例包括2行:第一行输入一个整数n(1include #include #includ... 阅读全文
posted @ 2014-12-22 22:33
huoyao
阅读(141)
评论(0)
推荐(0)
摘要:
题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入:每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。输出:对应每组数据... 阅读全文
posted @ 2014-12-22 22:00
huoyao
阅读(306)
评论(0)
推荐(0)
摘要:
题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行为一个数n(0#include #include #include #include #include #incl... 阅读全文
posted @ 2014-12-22 21:07
huoyao
阅读(153)
评论(0)
推荐(0)
摘要:
题目描述:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n (1#include using namespace std; int main(){ ... 阅读全文
posted @ 2014-12-22 20:36
huoyao
阅读(230)
评论(0)
推荐(0)