(2023c++b组国赛真题合并数列)第一道一次性AC的蓝桥杯国赛题!

题链接答题结果页 - 蓝桥云课 (lanqiao.cn)

#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,m,ans=0;
int a[100001],b[100001];

signed main()
{
cin >>n>>m;
for(int i=0;i<n;i++)
scanf("%lld",a+i);
for(int j=0;j<m;j++)
scanf("%lld",b+j);
//贪心策略，小的数先跟后面相加，上例子
/*
5 4
1 2 1 4 2
1 5 2 2
*/
//这里可以看到a[1]<b[1],所以i指针应该向后移动
//本来想用个tmp存着这个和的，后面发现由于双指针的单调性(指针单向不回溯)，所以前面的数不会再用到，所以干脆直接把数加到下一个位置，配合指针移动做判断。即i++,a[i]+=a[i-1],同时合并次数加一.

for(int i=0,j=0;i<n&&j<m;)
{
if(a[i]==b[j])//相等时俩个指针同时移动
{
i++;
j++;
}
while(a[i]<b[j])
{
i++;
ans++;
if(i<n)//判断以防万一越界
a[i]+=a[i-1];
}
while(a[i]>b[j])//同理
{
j++;
ans++;
if(j<m)
b[j]+=b[j-1];
}            
}
cout <<ans<<endl;
return 0;
}