赛码网刷题之军训队列

最新推荐文章于 2024-07-17 16:09:27 发布

原创最新推荐文章于 2024-07-17 16:09:27 发布 · 600 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用Java实现的简单队列模拟程序。该程序通过读取输入来模拟一个特殊的队列操作过程：每遇到两个连续的元素，则移除第二个元素，直到队列中剩余不超过三个元素，最后输出这些元素的位置。此模拟有助于理解队列的基本概念及其在特定场景下的应用。

package Ray;

import java.util.Scanner;

public class TheQueue {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		
		while(in.hasNext()){
			int n = in.nextInt();{
				for(int i=0;i<n;i++){
					nums(in.nextInt());
				}
			}
		}
	}
	public static void nums(int n){
		int arr[] =new int[n];
		for(int i=0;i<n;i++){
			arr[i] = 1;
		}
		int index =0;
		int c =0;
		int g =0;
		int d =0;
		while(true){
			index=0;
			for(int i=0;i<n;i++){
				if(arr[i]==1){
					index++;
					if(index==2){
						arr[i]=0;
						c++;
						index=0;
					}
				}
			}
			if(n-c<=3){
				g = n-c;
				break;
			}
		}
		
		for(int i =0;i<n;i++){
			if(arr[i]==1){
				d++;
				if(d<g){
					System.out.print(i+1+" ");
				}else
					System.out.println(i+1);
			}
		}
	}
	
}