01字串排序问题求教

2024-09-28 20:24:47 231 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

[蓝桥杯]字母图形+01字串+闰年判断一、字母图形问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入 5 7 样例输出阅读详情

各位大佬，下面这个题目，我试了好几次，程序能通过，但是总说超时。请各位大佬帮忙指点指点。

Zeratul给出了一个01串s1…ns1…n。接下来Zeratul会给出mm次操作，第ii次操作会将[Li,Ri][Li,Ri]的区间从小到大排序。这些区间满足：对于所有的i>1i>1，有Li≥Li−1Li≥Li−1且Ri≥Ri−1Ri≥Ri−1。

你需要输出所有操作结束之后的结果。

输入描述

第一行包括两个整数n,mn,m，代表01串的长度和操作数。

第二行包括一个长度为nn的01串s1…ns1…n。

接下来mm行，每行两个整数Li,RiLi,Ri，代表对区间[Li,Ri][Li,Ri]排序。

输出描述

一个长度为nn的01串代表答案。

样例1

输入复制

10 3 1111100000 2 6 4 7 7 10

输出

1010110001

以下是我的代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    cin.tie(nullptr);
    int m=0;
    scanf("%*d%d",&m);
    string s;cin >> s;
    int la=0,lb=0;
    while(m--)
    {
        int a=0,b=0;scanf("%d%d",&a,&b);
        if(a>=la and b<=lb) continue;
        else if(a<lb and a>la and b>lb) 
        sort(s.begin()+a-1,s.begin()+b);
        else if(a<la and b<=lb and b>la) 
        sort(s.begin()+a-1,s.begin()+b);
		else 
        sort(s.begin()+a-1,s.begin()+b);
        la=a;lb=b;
    };cout << s << '\n';
}

...全文