【入门】在最大数后面插入一个数

时间限制 : 1 秒

内存限制 : 128 MB

在一个不重复数组的最大数的后面插入一个新的数y

输入

有三行 第一行有一个整数n ( 5 <= n <= 100 ）

第二行有n个整数

第三行有一个整数y，为要插入的数

输出

更新后的数组

样例

输入

5
7 2 3 4 5
9

输出

7 9 2 3 4 5

来源

数组问题

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