栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java数据结构-舞会问题Dance Problem

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java数据结构-舞会问题Dance Problem

java数据结构 队列解决 舞会问题
import java.util.Iterator;
import java.util.Queue;
public class DancersProblem {
	public static void solve(int times,Queue men,Queue women) {
		if (!men.isEmpty() && !women.isEmpty() && times > 0) {
			int count = 1;
			int scale = men.size() >= women.size() ? women.size() : men.size();
			Queue handle = men.size() >= women.size() ? men : women;
			while(count <= times) {
				System.out.println("第"+count+"轮:");
				for (int i = 0; i < scale; i++) {
					String man = men.peek();//男队队头出队
					String woman = women.peek();//女队队头出队
					men.add(men.poll());//将出队的添加到队尾准备入队
					women.add(women.poll());
					System.out.print(man+"-匹配-"+woman+" ");
				}
				System.out.println();
				//输出要等下一轮的人
				Iterator item = handle.iterator();
				int remain = 1;
				while(item.hasNext() && remain <= handle.size()-scale) {
					String remainPeo = item.next();
					System.out.print(remainPeo+" ");
					remain++;
				}
				System.out.print("请等待下一轮");
				System.out.println();
				count++;
			}
			System.out.println();
		}else {
			System.out.println("不符合规则");
		}	
	}
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/962161.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号