P9422 [蓝桥杯 2023 国 B] 合并数列

最新推荐文章于 2025-11-23 22:26:52 发布

原创最新推荐文章于 2025-11-23 22:26:52 发布 · 776 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯

蓝桥杯刷题专栏收录该内容

21 篇文章

订阅专栏

这篇文章描述了解决一个编程题目，通过C++实现队列操作合并两个数列，当两个队列队首相等时同时弹出，否则将较小值加到另一个队列的后一个元素并弹出。

P9422 [蓝桥杯 2023 国 B] 合并数列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

用队列即可

当两个队列队首：a == b ，弹出

当a < b，把a加给其后一个元素，弹出a

当b < a，把b加给其后一个元素，弹出b

#include<iostream>
#include<queue>
using namespace std;

const int N = 100010;
queue<int> a,b;
int n,m;

int main()
{
	scanf("%d %d",&n,&m);
	for(int i = 0;i < n;i ++)
	{
		int x;
		scanf("%d",&x);
		a.push(x);
	}
	for(int i = 0;i < m;i ++)
	{
		int x;
		scanf("%d",&x);
		b.push(x);
	}
	int cnt;
	while(!a.empty())
	{
		if(a.front() == b.front())
		{
			a.pop();
			b.pop();
		}
		else if(a.front() > b.front())
		{
			cnt ++;
			int t = b.front();
			b.pop();
			b.front() += t;
		}
		else
		{
			cnt ++;
			int t = a.front();
			a.pop();
			a.front() += t;
		}
	}
	printf("%d",cnt);
	return 0;
}