AtCoder Beginner Contest 337

B - Extended ABC

必须是以abc的大小拼起来才是符合的

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	cin>>s;
	int n=s.size();
	for(int i=1;i<n;i++){
		if(s[i]!=s[i-1]){
			if(s[i]<s[i-1]){
				cout<<"No\n";
				return 0; 
			}
		} 
	}
	cout<<"Yes\n"; 
	return 0;
}

C - Lining Up 2

意思是i是排在a[i]后面的，从-1的点开始递归就行了

#include<bits/stdc++.h>
using namespace std;
const int N=3e5+10;
void solve(){
	int n;
	cin>>n;
	map<int,int>mp;
	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		mp[x]=i;
	}
	int cnt=0;
	int k=-1;
	while(1){
		cnt++;
		if(cnt==n+1)break;
		cout<<mp[k]<<" ";
		k=mp[k];
	}
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int t=1;
	//cin>>t;
	for(int i=1;i<=t;i++)solve();
	return 0;
}