C++作业六

项目二、数组合并

一、问题及代码

/*  
* 文件名称：数组合并
* 作    者：李以勃  
* 完成日期：2017 年 ５ 月 １４ 日  
* 版 本 号：v1.0  
* 对任务及求解方法的描述部分: 
* 输入描述： 
* 问题描述：已知有两个有序的数组A,B，将这两个数组合并到数组C中，数组C依然有序，如a[5]={1,3,8,9,10}，b[5]={2,3,4,5,6}，则c[10]={1,2,3,3,4,5,6,8,9,10}
* 程序输出：  
* 问题分析：略 
* 算法设计：略  
*/    
#include <iostream>    
using namespace std;    
int main( )    
{        
	int a[5]={1,3,8,9,10},b[5]={2,3,4,5,6},c[10];  
    int i,j,t;
	cout<<"合并后的数组:";
    for(i=0;i<10;i++)  
    {  
        if(i<5)  
            c[i]=a[i];  
        else  
            c[i]=b[i-5];  
    }  
    for(i=0;i<10;i++)
		cout<<c[i];
	cout<<endl;
	cout<<"合并后的有序数组:";
	for(i=0;i<9;i++)
		for(j=0;j<9-i;j++)
		{
			if(c[j]>c[j+1])
			{
				t=c[j];c[j]=c[j+1];c[j+1]=t;
			}
		}
		for(i=0;i<10;i++)
			cout<<c[i]<<" ";
		return 0;
}

二、运行结果

项目六、字符串插入

一、问题及代码

/*  
* 文件名称：字符串插入  
* 作    者：李以勃  
* 完成日期：2017 年 5 月 16 日  
* 版 本 号：v1.0  
* 对任务及求解方法的描述部分: 
* 输入描述：无  
* 问题描述：从键盘输入一个字符串a，并在a串中的最大字符后面插入字符串b(b[]="ab")后输入字符串a。
* 程序输出： 
* 问题分析：略 
* 算法设计：略  
*/    
#include<iostream>   
using namespace std;  
int main()      
{   
    char a[100],b[100];  
    int i=0,j=0,s,m=0,n=0,k=0;  
    char max;  
    max=a[0];  
    cout<<"输入字符串a：";  
    cin>>a;  
    cout<<"输入要插入的字符串b：";  
    cin>>b;  
    while(a[i]!='\0')  
    {  
        if(a[i]>max)  
        {  
            max=a[i];  
            k=i;  
        }  
        i++;  
    } 
	while(a[m]!='\0')  
        m++;  
    while(b[n]!='\0')  
        n++;  
    k++;  
    for(s=100;s>k;s--)  
        a[s]=a[s-n];  
    while(b[j]!='\0')  
    {  
        a[k]=b[j];  
        k++;  
        j++;  
    }  
    for(i=0;i<m+n;i++)  
    cout<<a[i];  
    cout<<endl;
    return 0;  
}  

二、运行结果