欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

ACM题目:合并字符串

程序员文章站 2022-06-10 19:02:38
...

ACM题目:合并字符串

解题步骤:
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;
}
相关标签: acm题目