算法竞赛入门经典P89 卡片游戏 java版

易水寒sz

于 2012-05-06 10:42:37 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：刘汝佳算法计算入门经典 java 卡片游戏队列文章标签：算法游戏 java exception import string

本文链接：https://blog.youkuaiyun.com/neolone/article/details/7539014

刘汝佳算法计算入门经典 java 卡片游戏队列专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用Java实现的卡片游戏队列，包括初始化队列、添加元素、弹出元素及特殊队列操作。

import java.util.*;
public class Queue {

	/**卡片游戏  	算法竞赛入门经典P89
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		LinkedList<Integer> queue=new LinkedList<Integer>();
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		for(int i=0;i<n;i++)
		{
			queue.offer(i+1);
		}
		try{
			while(queue.size()>0)
			{
				int out=queue.poll();
				System.out.print(out+" ");
				if(queue.size()>0)
					queue.offer(queue.poll());//把现在的队首元素放到队尾
			}
		}
		catch (Exception e) {
			// TODO: handle exception
			System.out.print(e.getMessage());
		}
	}

}