问一道二分题
  • 板块学术版
  • 楼主Ctjer
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/6/16 21:04
  • 上次更新2023/11/4 21:49:18
查看原帖
问一道二分题
464170
Ctjer楼主2021/6/16 21:04

【题目描述】 商店有 nn 种不同的蛋糕, 价格分别为a1,a2ana_1,a_2 …a_n(元), 每种蛋糕的价格各不相同。

mm 个不太富有顾客来买蛋糕. 每一位顾客都想买尽可能贵的蛋糕, 因此若一位顾客的预算为 kk 元, 那么他一定会买一个价格不超过预算的尽可能贵的蛋糕.

请确定每位顾客实际购买的蛋糕的价格.

【输入格式】 第一行, 两个用单个空格隔开的正整数n,mn,m。 为蛋糕的种类数和顾客的人数;

第二行,nn 个用单个空格隔开的正整数a1,a2an a_1,a_2…an , 依次为每一类蛋糕的价格;

之后 mm 行, 每行 11 个正整数, 其中第 ii 行的整数 kik_i 为第 ii 位顾客的预算, 保证每位顾客的预算

至少够购买最便宜的蛋糕.

【输出格式】 mm 行, 每行 11 个的正整数, 依次为第 11 位顾客实际购买的蛋糕的价格.

【输入样例】

5 5
9 5 3 1 7
4
7
1
8
3

【输出样例】

3
7
1
7
3

蒟蒻跪求代码

2021/6/16 21:04
加载中...