公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0],飞往 B 市的费用为 costs[i][1]。返回将每个人都飞到某座城市的最低费用,要求每个城市都有 N 人抵达。 示例: 输入:[[10,20],[30,200],[400,50],[30,20]](第i个人飞往两个城市的费用) 输出:110 |
假设你是黄牛,用贪心算法找到月饼的最佳买卖时机,输出最大获益。 输入 [7,1,5,3,6,4] 输出 5 |
动态规划 假设你是黄牛,用贪心算法找到月饼的最佳买卖时机,输出最大获益。 输入 [7,1,5,3,6,4] 输出 5 |
N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1 <= i <= K)。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。 输入,输入的第一行是一个整数N(2 <= N <= 100),表示同学的总数。第一行有n个整数,用空格分隔,第i个整数Ti(130 <= Ti <= 230)是第i位同学的身高(厘米)。 输出,输出包括一行,这一行只包含一个整数,就是最少需要几位同学出列。 样例输入8 185 186 150 200 160 130 197 220 样例输出4 |
枚举:
两个质数的和是S,它们的积最大是多少? 输入数据为S(0<=S<=10000),输出数据为一个整数,为两个质数的最大乘积,数据保证有解。 |
给定一个二元一次方程: ax + by = c 输入a b c,然后输出所有可能解的个数。 限定条件: a,b,c 均为正整数,x,y为非负整数。 |