Codeforces Round #555 (Div. 3) B. Long Number

B. Long Number

题目链接-B. Long Number


题目大意
给定一个一个n位数，以及1~9数字的替换数。现请你在这个n位数上选一个连续的数段，将段内的每个数字替换成相应数字的替换数。要求：输出按照要求替换后的最大n位整数

解题思路

• 因为要找到替换后最大的整数，所以我们应该从高位开始替换
• 我们应该从左向后找第一个$f(s[i])>a[i]$的地方，然后从该位向后改直到$f(s[i])<s[i]$为止
• 具体操作见代码

附上代码

#include<bits/stdc++.h>
using namespace std;
int main(){

	int n;
	cin>>n;
	string s;
	cin>>s;
	int a[10],m=0;
	for(int i=1;i<=9;i++){
		cin>>a[i];
	}
	for(int j=0;j<n;j++){
		int t=s[j]-'0';
		if(t<a[t]){
			s[j]=a[t]+'0';
			m=1;
		}
		else if(t>a[t]&&m==1)
		break;
	}
	cout<<s<<endl;
	return 0;
}