B. Long Number1300 / 简单的贪心

Posted 2021-12-11 幽殇默

https://codeforces.com/problemset/problem/1157/B

#include<bits/stdc++.h>
using namespace std;
int a[15];
int main(void)
{
	int n; cin>>n;
	string s; cin>>s;
	for(int i=1;i<=9;i++) cin>>a[i];
	for(int i=0;i<s.size();i++)
	{
		int temp1=s[i]-'0';
		int temp2=a[temp1];
		if(temp2>temp1)
		{
			s[i]='0'+temp2;
			int j=i+1;
			while(j<s.size())
			{
				int temp1=s[j]-'0';
				int temp2=a[temp1];
				if(temp2>=temp1) s[j]='0'+temp2;
				else break;
				j++; 
			}
			break;
		}
	}
	cout<<s<<endl;
	return 0;
}