Codeforces Round #751 (Div. 2) A. Two Subsequences

(((o(*ﾟ▽ﾟ*)o)))♡

于 2021-10-26 15:30:56 发布

阅读量355

点赞数 1

CC 4.0 BY-SA版权

分类专栏：题解文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_42671102/article/details/120973196

题解专栏收录该内容

177 篇文章

订阅专栏

博客介绍了如何解决Codeforces Round #751(Div.2)的A题TwoSubsequences。通过寻找字符串s中字典序最小的字符作为子序列a，并删除该字符后的剩余部分作为子序列b，实现了满足题目条件的解法。AC代码使用C++编写，主要思路是排序字符串并找到最小字符来构造答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Codeforces Round #751 (Div. 2) 的其他题解点我

A. Two Subsequences

题目大意：
给你一个字符串 s。您需要找到两个非空字符串 a 和 b，以满足以下条件：
字符串 a 和 b 都是 s 的子序列。
对于每个索引 i，字符串 s 的字符 si 必须恰好属于字符串 a 或 b 之一。
字符串 a 是字典序最小可能的；字符串 b 可以是任何可能的字符串。
给定字符串 s，打印任何有效的 a 和 b。

思路：
字典序最小当然就是s中的最小字母了，b可以是任意，那么就是s减去a后的字符串了

AC代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
	int T; 
	scanf("%d", &T);
	while (T--) {
		string s; 
		cin >> s;
		string c = s;
		sort(c.begin(), c.end());
		int a = s.find(c[0]);
		s.erase(s.begin() + a);
		cout << c[0] << " " << s << endl;
	}
}