摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1371题目描述: 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。输入: 每个测试案例包括2行:第一行为2个整数n,k(1 void Hea... 阅读全文
posted @ 2014-02-11 12:32 liushaobo 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1352题目描述: 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输入: 每个测试案例包括两行:第一行包含一个整数n和k,n表示数组中的... 阅读全文
posted @ 2014-02-11 11:55 liushaobo 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1374题目描述: 公司现在要对所有员工的年龄进行排序,因为公司员工的人数非常多,所以要求排序算法的效率要非常高,你能写出这样的程序吗?输入: 输入可能包含多个测试样例,对于每个测试案例,输入的第一行为一个整数n(1 ... 阅读全文
posted @ 2014-02-11 11:24 liushaobo 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1373题目描述: 亲们!!我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是:求出1~13的整数中1出现的次数,并算出100~1300的整数中... 阅读全文
posted @ 2014-02-11 11:21 liushaobo 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1370题目描述: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。输入: ... 阅读全文
posted @ 2014-02-11 10:54 liushaobo 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1361题目描述: JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student.... 阅读全文
posted @ 2014-02-11 10:45 liushaobo 阅读(187) 评论(0) 推荐(0) 编辑