摘要: 题意:有n个男孩,m个女孩,每个男孩给每个女孩一堆糖果。b数组表示每个男孩给出的最少糖果数,g数组表示每个女孩子收到的最大糖果数。求所有男孩给出的最小糖果总数。 解题: 先对b数组和g数组从小到大排序。 1.如果给出最多的男孩 比 收到最少的女孩的还多,b[n-1]>g[0],则不成立 举例: 3 阅读全文
posted @ 2019-05-23 21:37 守林鸟 阅读(515) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 小明十分聪明,而且十分擅长排列计算。 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列: 1、第一个数必须是1 2、相邻两个数之差不大于2 你的任务是给出排列的种数。 题目描述: 小明十分聪明,而且十分擅长排列计算。 有一天小明心血 阅读全文
posted @ 2019-05-23 00:45 守林鸟 阅读(195) 评论(0) 推荐(0) 编辑