第3题 s2000gc63字典序 时限：1s 空间：256m

3、字典序( c.cpp )

【题目描述】

 有一个字符串S，S的每个字符都是小写字母。有N个贴纸，第i个贴纸上面印有一个字符ch[i]。使用1个贴纸可以替代S的1个字符。例如你可以使用第i个贴纸去替代S的第j个字符，即把S[j]替换成ch[i]。注意：贴纸只能用来替换S的字符，贴纸不能增加或减少S的长度。你的目标是使得S的字典序最大，输出能得到的字典序最大是S。

【输入格式】

多组测试数据。

第一行，一个整数G，表示有G组测试数据。1 <= G <= 10。

每组测试数据格式：

第一行，一个字符串S，S的长度不超过50。

第二行，一个整数N。1 <= N <= 50。

第三行，N个字符，第i个字符是ch[i]。

【输出格式】

共G行，每行一个字符串。

输入样例	输出样例
2 aaaaa 5 zzzzz xx 2 yz	zzzzz zy

#include<bits/stdc++.h>
using namespace std;
string a;
char s[9999];
int n,g;
int main()
{
    cin>>g;
    for(int i=1;i<=g;i++)
    {
        cin>>a>>n;
        for(int j=1;j<=n;j++)cin>>s[j];
        sort(s+1,s+1+n);
        for(int k=0,j=n;k<=a.size()&&j>=1;k++)    
        {
            if(s[j]>a[k])a[k]=s[j],j--;
           //cout<<a<<" ";
        }
        cout<<a<<endl;
    }
    return 0;
}

这题主要逐一比较