题解 luogu P4415 【[COCI2006-2007#2] KOLONE】
一道纯模拟题。
将两队合并为一个字符串，用一个数组记录蚂蚁的方向，左队为0，右队为1。每一个时间点，两个两个字符地扫一遍字符串。由于0只能往右走，1只能往左走，所以只要在当前的两个字符中，第一个是0，第二个是1，就执行交换（同时交换方向数组和字符串），并且扫描指针加2。否则指针加1。
需要注意的是队伍合并时1左队顺序需要翻转。
自我感觉讲得比较明白了，下贴代码：
#include <bits/stdc++.h> using namespace std; int n1, n2, t, a[100005], len; string s1, s2, s3; int main() { cin >> n1 >> n2 >> s1 >> s2 >> t; for (int i = 0; i < s1.size() / 2; i++) swap(s1[i], s1[s1.size() - 1 - i]); s3 = s1 + s2; len = s3.size(); for (int i = s1.size(); i < len; i++) a[i] = 1; for (int i = 0; i < t; i++) { int j = 0; while (j < len) { if (!a[j] && a[j + 1]) { swap(a[j], a[j + 1]); swap(s3[j], s3[j + 1]); j += 2; } else j++; } } cout << s3 << endl; return 0; }
优质内容筛选与推荐>>
1、mkdir -m 777 tt 创建777属性的文件
2、实验五 网络编程与安全实验报告
3、C# 之 反射
4、3、MapReduce
5、python静态方法和类方法