Codeforces Round #199 (Div. 2) B. Xenia and Spies（贪心）

最新推荐文章于 2024-07-08 09:59:31 发布

wang2147483647

最新推荐文章于 2024-07-08 09:59:31 发布

阅读量544

点赞数

分类专栏： OJ_Codeforces 算法_贪心模拟 ACM

本文链接：https://blog.csdn.net/wang2147483647/article/details/52032639

版权

ACM 同时被 3 个专栏收录

232 篇文章 4 订阅

订阅专栏

OJ_Codeforces

44 篇文章 0 订阅

订阅专栏

算法_贪心

15 篇文章 0 订阅

订阅专栏

题目地址：http://codeforces.com/problemset/problem/342/B

思路：在某时刻，若能传这一直向目标方向传递，若不能则等待。

#include<map>
#include<cstdio>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1e5+50;
struct Node
{
    int t,l,r;
};
int n,m,s,f;
vector<int> ans;
Node M[maxn];
int cmp(Node a,Node b)
{
    return a.t<b.t;
}
int main()
{
    scanf("%d%d%d%d",&n,&m,&s,&f);
    for(int i=0; i<m; i++)
        scanf("%d%d%d",&M[i].t,&M[i].l,&M[i].r);
    sort(M,M+m,cmp);
    int time=0,num=0;
    if(s<=f)
    {
        while(s!=f)
        {
            time++;
            if(time==M[num].t)
            {
                if((s>=M[num].l&&s<=M[num].r)||((s+1)>=M[num].l&&(s+1)<=M[num].r))
                    ans.push_back('X');
                else
                {
                    ans.push_back('R');
                    s++;
                }
                num++;
            }
            else
            {
                ans.push_back('R');
                s++;
            }
        }
    }
    else
    {
        while(s!=f)
        {
            time++;
            if(time==M[num].t)
            {
                if((s>=M[num].l&&s<=M[num].r)||((s-1)>=M[num].l&&(s-1)<=M[num].r))
                    ans.push_back('X');
                else
                {
                    ans.push_back('L');
                    s--;
                }
                num++;
            }
            else
            {
                ans.push_back('L');
                s--;
            }
        }
    }
    for(int i=0; i<ans.size()-1; i++)
        printf("%c",ans[i]);
    printf("%c",ans[ans.size()-1]);
    return 0;
}