codeforces 1157/problem/B

题意：
您将得到一个长十进制数a，由1到9之间的n个数字组成。您还具有一个函数f，它将1到9之间的每个数字映射到1到9之间的一些（可能相同）数字。
您最多可以执行以下操作一次：选择a中的非空连续数字子集，并用f（x）替换该段中的每个数字x。例如，如果a=1337，f（1）=1，f（3）=5，f（7）=3，并且选择由三个最右边数字组成的段，则得到1553。
输出的值：应用此操作最多只能获得一次的最大可能数量

Intput

第一行包含一个整数n（1≤n≤2 *100000）a中的位数。

第二行包含一个由n个字符组成的字符串，表示数字a。每个字符都是从1到9的十进制数字。

第三行正好包含9个整数f（1），f（2），…，f（9）（1≤f（i）≤9）。

测试数据
input
4
1337
1 2 5 4 6 6 3 1 9
output
1557

input
5
11111
9 8 7 6 5 4 3 2 1
output
99999

input
2
33
1 1 1 1 1 1 1 1 1
output
33

#include<stdio.h>
#include<string.h>
int b[10];
char s[200001];
char result[200001];
int main()
{
	int n,i;
	while(scanf("%d",&n)!=EOF)
	{
		memset(result,0,sizeof(result));
		scanf("%s",s);
		for(i=0;i<9;i++)
			scanf("%d",&b[i]);
		int start=0,end=0;
		for(i=0;i<n;i++)
		{
			if(end==0&&b[s[i]%48-1]>(s[i]%48))
			{
				result[i]=b[s[i]%48-1]+48;
				start=1;
			}
			else if(start==1&&b[s[i]%48-1]==(s[i]%48))
				result[i]=b[s[i]%48-1]+48;
			else if(start==1)
			{
				result[i]=s[i];end=1;
			}
			else result[i]=s[i];
		}
		printf("%s\n",result);
	}
	return 0;
}