题目 1483: [蓝桥杯][算法提高VIP]数组替换

最新推荐文章于 2023-03-02 20:53:50 发布

Yuki(void)

最新推荐文章于 2023-03-02 20:53:50 发布

阅读量121

点赞数

本文链接：https://blog.csdn.net/weixin_46077587/article/details/115016067

版权

本文介绍了蓝桥杯算法题1483的解决方法，使用队列实现数组替换。尽管用队列不是最优解，但文章为初学者提供了一种思路。通过初始化两个队列，将输入数组的前几个元素压入队列，并按FIFO原则赋值到结果数组，最终输出答案。

摘要由CSDN通过智能技术生成

题目 1483: [蓝桥杯][算法提高VIP]数组替换

在这里插入图片描述
因为刚学了队列就头脑一热，决定就用队列来做了，但没想到遇到了很多麻烦，但最终还是解决了。这题用队列来做确实不太好，我只是为读者提供一种算法思路，仅供参考。
算法思路：
先用两个数组a,b存储输入的两行数，在初始化两个队列，将a数组的前m1个元素压入que队列，b数组前n1个元素压入que1队列,利用队列先进先出（FIFO）的特性，分别将其赋值到c数组，最后打印c数组，就得到了答案。

#include<cstdio>
#include<queue>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn = 101;
int a[maxn];
int b[maxn];
int n,m;
 int  t;//用作输出格式
void  Add  (int  a[],  int  m1,  int  b[],  int  n1){
   
    //初始化两个队列
         queue<int> que;
         queue<int> que1;
        int c[m1+n1+2];
        //现将c数组全部初始化为0
        memset