s2000gc63字典序

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;
int g,N,l;
char s[6009];
string ch;
int main()
{
    cin>>g;
    for(int i=1;i<=g;i++)
    {
	     l=0;
         cin>>ch>>N;
         l=N;
         for(int j=1;j<=N;j++)cin>>s[j];
         sort(s+1,s+1+N);
         for(int j=0;j<ch.size();j++) 
         {
             if(ch[j]<s[l])
             {
                 cout<<s[l];
                 l--;
             }
             else cout<<ch[j]; 
        }
        cout<<endl;
    }
    return 0;
}