试题 算法训练 娜神平衡
问题描述
娜娜是一个特别可爱的女孩子,作为学神的她最近在情感方面出现了一点点小问题。
她暗恋的琦琦是一名学霸,他只喜欢长得漂亮和学习很好的女生。
娜娜学习确实很神,但是她在琦琦面前却总是表现不出平时的神力。
琦琦感受到了娜娜对他的爱,但是他还是觉得娜娜的学习并不是特别好,于是他出了一道题给娜娜。
“娜娜,我们之间的关系需要在不断深入的同时保持一定的平衡,不可以你总是强势或者我总是弱势。”
琦琦给了娜娜一些两两不等的数,希望娜娜能把这些数分成两组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组。
数据规模和约定
很小,真的很小。
import java.util.*;
public class Main { public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();int r=sc.nextInt();int []num=new int[110];for(int i=0;i<n;i++)num[i]=sc.nextInt(); int sum1=0;int sum2=0,k=0,N=n-1;int s=num[0];int []a=new int[100];int []b=new int[100];//定义三个栈,向里面存取数据Stack<Integer>ca=new Stack<Integer>();Stack<Integer>cb=new Stack<Integer>();Stack<Integer>pre=new Stack<Integer>();Arrays.sort(num, 0, n);while(k<=N){//尽可能的将数据存放在ca栈中int t=num[k++];sum1+=t;ca.push(t);pre.push(1);//当ca栈中的值超过给定值时,便向cb栈中存取数据if(Math.abs(sum1-sum2)>r){sum1-=t;ca.pop();pre.pop();sum2+=t;cb.push(t);pre.push(2);//当两个栈都不能接收这个数据时,就要有一方提出让步,舍弃栈中的一些数据,以求两者平衡if(Math.abs(sum1-sum2)>r){sum2-=t;cb.pop();pre.pop();num[++N]=t;if(pre.peek()==1) {num[++N]=ca.peek();ca.pop();pre.pop();}else {num[++N]=cb.peek();cb.pop();pre.pop();}}}} //开始将栈中的数据按正序输出 int k1=ca.size(),k2=cb.size();for(int i=0;i<k1;i++)a[i]=ca.pop();for(int i=0;i<k2;i++)b[i]=cb.pop();Arrays.sort(a,0,k1);Arrays.sort(b,0,k2);int j=0;for(int i=0;i<k1;i++)if(s==a[i])j=1;if(j==1) {for(int i=0;i<k1;i++)System.out.print(a[i]+" ");System.out.println();for(int i=0;i<k2;i++)System.out.print(b[i]+" ");}else {for(int i=0;i<k2;i++)System.out.print(b[i]+" ");System.out.println();for(int i=0;i<k1;i++)System.out.print(a[i]+" ");}}
}
试题 算法训练 娜神平衡相关推荐
- 蓝桥杯 试题 算法训练 娜神平衡 C++ 详解
问题描述: 娜娜是一个特别可爱的女孩子,作为学神的她最近在情感方面出现了一点点小问题. 她暗恋的琦琦是一名学霸,他只喜欢长得漂亮和学习很好的女生. 娜娜学习确实很神,但是她在琦琦面前却总是表现不出平时 ...
- 蓝桥杯 试题 算法训练 娜神平衡Java
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 娜娜是一个特别可爱的女孩子,作为学神的她最近在情感方面出现了一点点小问题. 她暗恋的琦琦是一名学霸,他只喜欢长得漂亮和学习很好的女 ...
- 蓝桥杯 试题 算法训练 娜神平衡 java实现
问题描述 娜娜是一个特别可爱的女孩子,作为学神的她最近在情感方面出现了一点点小问题. 她暗恋的琦琦是一名学霸,他只喜欢长得漂亮和学习很好的女生. 娜娜学习确实很神,但是她在琦琦面前却总是表现不出平时的 ...
- 试题 算法训练 盾神与离散老师2
试题 算法训练 盾神与离散老师2 资源限制 **时间限制:**1.0s 内存限制:256.0MB 问题描述 有一天,盾神觉得自己离散课快要挂了,于是亲自找到离散老师WH,请教如何才能不挂科.WH老师说 ...
- 蓝桥杯 试题 算法训练 24点 C++ 详解
问题描述: 24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你4张牌,每张牌上有数字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用数学中的加.减.乘.除以及括号想办法得到24 ...
- 蓝桥杯试题 算法训练 Have You Ever Heard About the Word?
试题 算法训练 Have You Ever Heard About the Word? 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 一个字符串的子串是该字符串的一段连续子序列,如 ...
- C++试题 算法训练 相邻数对、画图
试题 算法训练 相邻数对 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式 输入的第一行包含一个整数n,表示 ...
- 蓝桥杯试题 算法训练 印章
试题 算法训练 印章 C/C++ 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入格式 ...
- 试题 算法训练 翻转旋转变换
试题 算法训练 翻转旋转变换 资源限制 内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述 现在有一张n行m列的由" ...
最新文章
- 眼耳鼻舌身意,严肃地聊一聊元宇宙的“技术拼图”
- 你的 Redis 为什么变慢了?
- python从数据库取数据保存为excel_python读取数据库表数据并写入excel
- wxWidgets随笔(6)-utf8中文(2)
- 【机器学习】太香啦!只需一行Python代码就可以自动完成模型训练!
- boost :: hash_combine从类的不同成员生成哈希值
- C++十进制数转换为二进制表示的算法(附完整源码)
- 分发器上的会话代理进程控制脚本使用说明
- SmartGWT入门,提供出色的GWT界面
- istio多集群链路追踪,附实操视频
- java开发手册 - 码出规范 - 要点整理
- PS知识点大总结(一)——基础操作
- 运用极域电子教室控制其他学生端(不需要教师端)
- 国际电离层参考模型程序说明
- 转]自己开心一下!!!很轻松的~
- CVPR2019| 中科院VIPL实验室11篇CVPR解读:弱监督学习、视频分割、目标检测
- Allegro中 设置指定的网络线宽的方法
- IOS手机长按图片无法弹出识别二维码
- 电脑连接了网络却打不开网页
- 2021-04-12 年鉴搜索网址