https://oj.hetao101.com/d/contest_past/p/2069?tid=67076fb1c7a03d8a4628b276
![图片[1]-#D. [GESP202409 三级] 回文拼接 核桃GESP考三级-后端开发牛翰社区-编程开发-牛翰网](https://niuimg.niucores.com/wp-content/uploads/2024/11/5860889916702908322.png)
![图片[2]-#D. [GESP202409 三级] 回文拼接 核桃GESP考三级-后端开发牛翰社区-编程开发-牛翰网](https://niuimg.niucores.com/wp-content/uploads/2024/11/7112947889779982508.png)
这个思路错了,怎么还给排序上了。
正确解题
这个是不涉及字符串操作的。![图片[3]-#D. [GESP202409 三级] 回文拼接 核桃GESP考三级-后端开发牛翰社区-编程开发-牛翰网](https://niuimg.niucores.com/wp-content/uploads/2024/11/2020657553582443465.png)
这个是第二种做法,会涉及函数操作。
原错误的代码
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;
}










没有回复内容