蓝桥杯算法提高-c++_ch06_02

题目

题目链接

题解

实现题。

---

我估计错的哥们应该都是因为忽略了情况，最后的输出长度存在两种情况，其一是长度就是a数组的长度，其二是a数组的前半部分与b数组拼接上的部分长度之和。

恍然大悟的同学举手手！

---

前几天还做过，一发ac，这次居然wa了一发，要不是因为wa了一发我也不至于写这个题的题解，我是fw。

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1100;

int n, m, nn, mm;
int a[N], b[N], c[N];

int main()
{
	cin>>n>>m;
	for(int i = 1;i <= n;i ++) cin>>a[i];
	for(int i = 1;i <= m;i ++) cin>>b[i];
	cin>>nn>>mm;
	
	for(int i = 1;i <= nn;i ++) c[i] = a[i];
	for(int i = 1;i <= mm;i ++) c[i+nn] = b[i];
	n = max(n, nn+mm);
	for(int i = nn+mm+1;i <= n;i ++) c[i] = a[i];
	
	for(int i = 1;i < n;i ++) cout << c[i] << ", ";
	cout << c[n] << endl;
	return 0;
}