1119: 【入门】元素插入有序数组

admin

给你一个整数n和一个数列，这个数列保证从小到大排列。
现要求将这个整数n插入到数列中，使新的数列仍然从小到大排列。


输入：
第一行，一个整数x，等待插入的数。
第二行，一个整数n，数列中数的个数。
第三行，n个整数。


输出
一行整数：新的数列（空格隔开）
样例：
输入
2
4
1 3 4 5

输出：
1 2 3 4 5

admin

[C++] 纯文本查看 复制代码

#include <iostream>
using namespace std;

int main(){
	int i,n,x,y;
	cin >> x;	// 插入的元素 
	cin >> n;
	int a[n+1];
	
	for(i = 0 ; i < n ; i++){
		cin >> a[i];	
	}
	
	for(i = 0 ; i < n ; i++){
		if(a[i]>=x){
			y=i;
			break;
		}	
	}	
		
	
	for(i = n+1 ; i >y ; i--){
		a[i]=a[i-1];
		}	
		a[y]=x;	
	
	for(i = 0 ; i < n+1 ; i++){
		cout<< a[i]<< ' ';	
	}
}

郁炅睿

[C++] 纯文本查看 复制代码

#include<iostream>
using namespace std;
int main()
{
	int a,b,c;
	cin>>a;
	cin>>b;
	int www[b+1];
	for(int i=0;i<b;i++)
	{
		cin>>www[i];
	}
	for(int i=0;i<b;i++)
	{
		if(a>www[i]){
		
			c=i+1;
			break;
		}
	}
	for(int i=b-1;i>=c;i--)
	{
		www[i+1]=www[i];
	}
	www[c]=a;
	for(int i=0;i<=b;i++)
	{
		cout<<www[i];
	}
	return 0;
}

顾子杰

[C++] 纯文本查看 复制代码

#include<iostream>
using namespace std;
int main()
{
    int a,b,c;
    cin>>a;
    cin>>b;
    int www[b+1];
    for(int i=0;i<b;i++)
    {
        cin>>www[i];
    }
    for(int i=0;i<b;i++)
    {
        if(a>www[i]){
         
            c=i+1;
            break;
        }
    }
    for(int i=b-1;i>=c;i--)
    {
        www[i+1]=www[i];
    }
    www[c]=a;
    for(int i=0;i<=b;i++)
    {
        cout<<www[i];
    }
    return 0;
}

陈姚铭

[C++] 纯文本查看 复制代码

#include<iostream>
using namespace std;
int main()
{
	int a,b,c;
	cin>>a>>b;
	int we[b];
	for(int i=0;i<b;i++)
	{
		cin>>we[i];
	}
	for(int i=0;i<b;i++)
	{
		if(a>we[i])
		{
			c=i+1;
			break;
		}
	}
	for(int i=b;i>=c;i--)
	{
		we[i+1]=we[i];
	}
	we[c]=a;
	for(int i=0;i<b;i++)
	{
		cout<<we[i];
	}
	return 0;4
	
}

吕泽

[C++] 纯文本查看 复制代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,n,d;
	cin>>a>>n;
	int arr[n+1];
	for(int i=0;i<n;i++){
		cin>>arr[i];
		if(a>=arr[i])
			d=i;
	}
	for(int i=n+1;i>d+1;i--){
		arr[i] = arr[i-1];
	}
	arr[d+1]=a;
	for (int i=0;i<n+1;i++){
		cout<<arr[i]<<"  ";
	}
	cout<<endl;
	return 0;
}

刘轩成

#include <bits/stdc++.h>
using namespace std;
int main()
{
        int a[2000];
        int x,n,i;
        cin>>x>>n;
        for(i=1;i<=n;i++)
        {
                cin>>a[i];
        }       
        for(i=n;i>=1;i--)
        {
                if(x<a[i])
                {
                        a[i+1]=a[i];
                }
                else
                {
                        break;
                }
        }
        a[i+1]=x;
        for(i=1;i<=n+1;i++)
        {
                cout<<a[i]<<" ";
        }
    return 0;
}

刘轩成

[C++] 纯文本查看 复制代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int a[2000];
	int x,n,i;
	cin>>x>>n;
	for(i=1;i<=n;i++)
	{
		cin>>a[i];
	}	
	for(i=n;i>=1;i--)
	{
		if(x<a[i])
		{
			a[i+1]=a[i];
		}
		else
		{
			break;
		}
	}
	a[i+1]=x;
	for(i=1;i<=n+1;i++)
	{
		cout<<a[i]<<" ";
	}
    return 0;
}