ACM题目:合并字符串
程序员文章站
2022-06-10 19:02:38
...
解题步骤:
1.解决输入输出,先将数据输入原样输出搞定
2.根据题目要求字符串倒序输出,我这里将数字也倒序输出了
3.加入一个对数字数组的sort方法,搞定
#include"iostream"
#include<string>
using namespace std;
void sort(int s[],int size)
{
int tmp;
for(int i=0;i<size;i++)
for(int j=0;j<size-i-1;j++)
if(s[j]>s[j+1]){
tmp=s[j];
s[j]=s[j+1];
s[j+1]=tmp;
}
}
int main()
{
while(true){
int n1,n2;
cin>>n1>>n2;
if(n1==0&&n2==0)
break;
string str[n1];
int s[n2];
for(int i=0;i<n1;i++){
cin>>str[i];
}
for(int i=0;i<n2;i++){
cin>>s[i];
}
sort(s,n2);
for(int i=n1-1,j=n2-1;i>=0||j>=0;i--,j--)
{
if(i>=0)
cout<<str[i];
if(j>=0)
cout<<s[j];
}
cout<<endl;
}
return 0;
}