社区讨论

20pts求助&玄关

P10910[蓝桥杯 2024 国 B] 最小字符串参与者 3已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@m09kbega
此快照首次捕获于
2024/08/25 20:45
2 年前
此快照最后确认于
2025/11/04 22:26
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
bool vis[100010];
int main()
{
	int n,m;
	cin>>n>>m;
	string str1,str2;
	cin>>str1>>str2;
	sort(str2.begin(),str2.end());
	int sum=0;
	for(int i=0;i<n;i++)
	{
		while(str2[sum]<=str1[i]&&sum<m)
		{
			if(str2[sum]>str1[i]||sum>=m) break;
			cout<<str2[sum];
			sum++;
		}
		cout<<str1[i];
	}
	for(int i=sum;i<m;i++)
	{
		cout<<str2[i];
	}
	return 0;
}

回复

6 条回复,欢迎继续交流。

正在加载回复...