codeforces 145 div2 A

原创于 2012-10-17 14:31:05 发布 · 322 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#div #网络

acm 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个简单的字符串匹配问题及其解决方案。通过分析输入的学生位置信息，文章提供了一种直接的输出匹配方式，避免了复杂的网络流算法。代码使用C++实现，并通过文件进行输入输出。

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

这道题我比赛的时候懵了，那么简单一道题，我还想成了网络流相关。。。sb了，，，

#include <iostream>
#include <fstream>
#include <cstring>
#include <cstdio>
using namespace std ;

ifstream fin  ( "input.txt"  ) ;
ofstream fout ( "output.txt" ) ;

int   n ;
char  student[105] ;
int   map[205][205] , p[205] ;

int  main()
{
    int  i , j ;

    fin >> n ;
    fin >> student ;
    for( i = 0 ; i < n / 2 ; i ++ )
    {
        if( student[i] == 'R' && student[i+n/2] == 'L' ) fout << i+1+n/2 << " " << i+1<< endl ;
        else fout << i+1 << " " << i+1+n/2 << endl ;
    }
    return 0 ;
}