试题 算法训练 娜神平衡
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
娜娜是一个特别可爱的女孩子，作为学神的她最近在情感方面出现了一点点小问题。
她暗恋的琦琦是一名学霸，他只喜欢长得漂亮和学习很好的女生。
娜娜学习确实很神，但是她在琦琦面前却总是表现不出平时的神力。
琦琦感受到了娜娜对他的爱，但是他还是觉得娜娜的学习并不是特别好，于是他出了一道题给娜娜。
“娜娜，我们之间的关系需要在不断深入的同时保持一定的平衡，不可以你总是强势或者我总是弱势。”
琦琦给了娜娜一些两两不等的数，希望娜娜能把这些数分成两组A和B，满足以下条件：
1：每一次只能操作一个数，即只取出一个数分入A中或B中；
2：每一次操作完成后，A中数之和与B中数之和的差不能超过r。
新时代的丘比特们啊，帮帮娜娜吧！(笑)
输入格式
输入共两行。
第一行包括两个正整数n和r，n表示琦琦一共给了n个数，r的意义见题目描述。
第二行包括n个正整数，分别表示琦琦给的n个数。
输出格式
输出共两行，分别把A与B两组数按从小到大输出。
注意输入中n个数的第一个必须分入A组。
琦琦保证这样的输出唯一。
样例输入
4 10
9 6 4 20
样例输出
4 6 9
20
样例说明
先把4和6先后分入A组，再把20分入B组，最后把9分入A组。
数据规模和约定
很小，真的很小。(题目没明写，我查数据集只有: 1
Original: https://www.cnblogs.com/mosqu1to/p/15885125.html
Author: mosqu1to
Title: 蓝桥杯 ALGO-998 娜神平衡(简单粗暴)
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/583780/
转载文章受原作者版权保护。转载请注明原作者出处！