码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-10-04 00:02:57      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:using   个数   合并   color   指针   字符   oci   需要   c++   

一道纯模拟题。

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

 

 

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

标签:using   个数   合并   color   指针   字符   oci   需要   c++   

原文地址:https://www.cnblogs.com/mhhx/p/11620924.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!