Coderforces Queue at the School

XiaoM将故事

于 2017-06-15 09:15:22 发布

阅读量348

点赞数

CC 4.0 BY-SA版权

分类专栏： Codeforces 文章标签： java coderforces algorithm

本文链接：https://blog.youkuaiyun.com/Lutte_/article/details/73274499

Codeforces 专栏收录该内容

73 篇文章

订阅专栏

本文提供了一个关于CodeForces平台上的题目266/B的Java实现方案。该方案通过模拟队列中人物的位置交换来解决特定问题。文章详细展示了如何使用数组和布尔标志来跟踪并实现队列内字符位置的互换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://codeforces.com/problemset/problem/266/B



import java.util.Scanner;

public class Queue_at_the_School {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int t = scanner.nextInt();
		char[] ch = scanner.next().toCharArray();
		boolean[] a = new boolean[ch.length];
		initial(a);
		//控制秒数
		for(int i = 0; i < t; i++) {
			//遍历一遍
			for(int j = 1; j < ch.length; j++) {
				if(ch[j] == 'G' && ch[j-1] == 'B' && a[j] && a[j-1]) {
					swap(ch, j, j-1);
					a[j] = false;
					a[j-1] = false;
				}
			}
			initial(a);
		}
		System.out.println(String.valueOf(ch));
	}
	public static void swap(char[] ch, int a, int b) {
		char temp = ch[a];
		ch[a] = ch[b];
		ch[b] = temp;
	}
	public static void initial(boolean[] a) {
		int n = a.length;
		for(int i = 0; i < n; i++ ) {
			a[i] = true;
		}
		
	}
}