#D. [GESP202409 三级] 回文拼接 核桃GESP考三级

https://oj.hetao101.com/d/contest_past/p/2069?tid=67076fb1c7a03d8a4628b276


这个思路错了,怎么还给排序上了。
正确解题
这个是不涉及字符串操作的。
这个是第二种做法,会涉及函数操作。

原错误的代码

include <bits/stdc++.h>

using namespace std;
int n, t, a, b;
int l[105];
int main( )
{
    cin >> n;
    for (int i=1;i<=n;i++)
    {
        cin >> l[i];
    }
    cin >> t;
    for (int i=1;i<=t;i++)
    {
        cin >> a >> b;
        int q[105];
        for (int j=a;j<=b;j++)
        {
            q[j]=l[j];
        }
        sort(q+1, q+105);
        int pp=1;
        for (int j=a;j<=b;j++)
        {
            l[j]=q[pp];
            pp++;
        }
    }
    for (int i=1;i<=n;i++)
    {
        cout << l[i] << " ";
    }
    return 0;
}

posted @ 2024-11-07 14:24  浩瀚宇宙星晨  阅读(232)  评论(0编辑  收藏  举报