题解 luogu P4415 [COCI2006-2007#2] KOLONE

Posted 2022-12-19 mhhx

一道纯模拟题。

将两队合并为一个字符串，用一个数组记录蚂蚁的方向，左队为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;