C++string用法B. Prinzessin der Verurteilung—— Codeforces Round #724 (Div. 2)

Posted 2022-12-07 出尘呢

B. Prinzessin der Verurteilung
【C++string用法】推荐！！
这里用到的：

a+=,push_back,pop_back,sort[],a.size(),
a.find(),string::npos=-1

注意：
//std::ios::sync_with_stdio(false);
//这一句话，不能再scanf等，会错了

思路对了，但是可能是scanf的同步问题出错了orz
AC代码：

#include<bits/stdc++.h>
#ifdef LOCAL
FILE*FP=freopen("text.in","r",stdin);
#endif
#define fastio 	std::cin.tie(0);
using namespace std;
int t,n;
string a;
vector<string>v;
void pre()
	for(char i='a';i<='z';i++)
		string a;
		a+=i;
		//cout<<a<<'\\n';
		v.push_back(a);
		for(char i='a';i<='z';i++)
			a+=i;
			//cout<<a<<'\\n';
			v.push_back(a);
			for(char i='a';i<='z';i++)
				a+=i;
				//cout<<a<<'\\n';
				v.push_back(a);
				a.pop_back();
			
			a.pop_back();
		
		a.pop_back();
	
	sort(v.begin(),v.end(),[](string &a, string &b)  
		if(a.size()<b.size())return true;
		return a<b;
		);
	//for(auto i:v)
	//	cout<<i<<'\\n';
		
	//
 
signed main()
	fastio
	pre();
	scanf("%d",&t);
	while(t--)
		//m.clear();
		scanf("%d",&n);
		cin>>a;
		for(auto&i:v)
			if(a.find(i)==string::npos)
				cout<<i<<'\\n';
				break;
			
		
	
	
	return 0;