/*题目标题:
搭桥(胡宁静)
题目描述:
编写函数将两个升序排列的字符串融合成一个字符串,融合后的字符串仍然是升序排列的。
输入描述:
输入两升序字符串
输出描述描述:
融合后的字符串
样式输入:
acefi
bdfg
样式输出:
abcdeffgi
*/
#include<stdio.h>
#include<string.h>
int main()
{
void fun(char s[],int n);
char a[20],b[10];
int len;
gets(a);
gets(b);
strcat(a,b);
len=strlen(a);
fun(a,len);
puts(a);
return 0;
}
void fun(char s[],int n)
{
int i,j,k,t;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
{
if(s[j]<s[k])
k=j;
if(k!=i)
{
t=s[k];
s[k]=s[i];
s[i]=t;
}
}
}
}