2401_82649980的博客

作为惩罚，GY 被遣送去帮助某神牛给女生送礼物 (GY：貌似是个好差事）但是在 GY 看到礼物之后，他就不这么认为了。某神牛有 N 个礼物，且异常沉重，但是 GY 的力气也异常的大 (-_-b)，他一次可以搬动重量和在 w 以下的任意多个物品。GY 希望一次搬掉尽量重的一些物品，请你告诉他在他的力气范围内一次性能搬动的最大重量是多少。仅一个整数，表示 GY 在他的力气范围内一次性能搬动的最大重量。对于所有测试数据，1≤N≤46, 1≤W,G[i]≤231−1。第一行两个整数，分别代表 W 和 N。

题目描述今有 位同学，可以从中选出任意名同学参加合唱。请输出所有可能的选择方案。输入格式仅一行，一个正整数。输出格式若干行，每行表示一个选择方案。每一种选择方案用一个字符串表示，其中第 位为 Y 则表示第 名同学参加合唱；为 N 则表示不参加。需要以字典序输出答案。

现有 n 个正整数，要求出这 n 个正整数中的第 k 个最小整数（相同大小的整数只计算一次）。第一行为 n 和 k;第二行开始为 n 个正整数的值，整数间用空格隔开。n≤10000，k≤1000，正整数均小于 30000。第k个最小整数的值；

转载于第二遍题解（桜Sakura）