3533. 庙会

题面统计数据2 个讨论

单点时限: 1.0 sec

内存限制: 256 MB

是谁带你来看这场庙会
行为掩饰后超越了思维
舞台上的小丑和你的左小腿
别管我，别把我和他们扯在一起
——李志《鸵鸟》

来到这场庙会，现在需要男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。

假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。

输入格式

三个整数 m, n, k (1≤m,n≤150,1≤k≤4000)，分别表示男士人数、女士人数、几轮舞曲。

输出格式

输出各轮舞曲的配对方案。

样例

input

2 4 6

output

模拟队列这么简单...这竟然就是2018研究生面试题。。。。不敢相信 = =！

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);int m = sc.nextInt();int n = sc.nextInt();int k = sc.nextInt();Queue<Integer> a = new LinkedList<Integer>();Queue<Integer> b = new LinkedList<Integer>();for (int i = 1; i <= m; i++) {a.add(i);}for (int i = 1; i <= n; i++) {b.add(i);}while(k--!=0) {int x = a.poll();int y = b.poll();System.out.println(x+" "+y);a.add(x);b.add(y);}}
}

ECNU 庙会 3533 JAVA相关推荐

【java笔记】java中的常用容器
本文参考了知乎作者"Hello浩辰"的Java容器详解Ⅰ--概述和菜鸟教程的相关文章. 一.常用容器 java容器分为两大部分:Collection和Map.Collection是 ...
【java笔记】有序集合SortedSet和有序映射SortedMap的使用
首先要明确的一点是java中原生的Set和Map是不具备排序能力的,即在遍历时是无顺序的.而 SortedSet和SortedMap接口提供了Set和Map的排序功能. 注意两者是接口. 1. Sor ...
【java笔记】java中用于小数进位的BigDecimal.setScale方法
BigDecimal.setScale主要用于对BigDecimal数据小数点后的位数进行进位.舍位.截断等操作.其进位方式主要有以下8种,依次分别对应着数字0~7,即写它们和写它们对应的数字是等价的 ...
通过javax.mail发送邮件(示例gmail、qq)
最近学习了一下javax.mail,想通过gmail邮箱发送邮件到qq邮箱.但是由于gmail的两步验证,一直授权无法通过. 错误如下: DEBUG: JavaMail version 1.4.7 D ...
期末Java面向对象程序设计复习稳过不挂指南（更新中）
目录第三章.java类基础知识第四节.自定义函数 ·同一个类中,函数名称可以相同,即重载函数(overload),但函数参数的个数或者类型必须不同第四章.面向对象和类第一节.面向对象思想 ·对 ...
java交换integer_Java比较和交换语义和性能
Java中比较和交换的语义是什么?即,AtomicInteger公正的比较和交换方法是保证不同线程之间对原子整数实例的特定内存位置的有序访问,还是保证对内存中所有位置的有序访问,即,它的行为就像是易失 ...
java 井字棋人机_井字游戏人机对战 java实现
package com.ecnu.Main; /** * 主函数触发游戏 */ public class MainApplication { public static void main(Strin ...
在小范围内[打表]验证哥德巴赫猜想（洛谷P1579题题解，Java语言描述）
题目要求 P1579题目链接分析既然上限是9~20000,那就比较有限,可以练习一下打表处理. 先写个埃氏筛的程序 → Here ,跑一下20000以内素数,用逗号分隔(便于直接贴进真实代码的数组 ...
Java - package和import
package 包的 3 个作用如下: 1.区分相同名称的类. 2.能够较好地管理大量的类. 3.控制访问范围. Java 包的命名规则如下: 1.包名全部由小写字母(多个单词也全部小写). 2.如果 ...

ECNU 庙会 3533 JAVA

3533. 庙会

输入格式

输出格式

样例

ECNU 庙会 3533 JAVA相关推荐

最新文章

热门文章