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

内存限制:16 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:40 解决:20

题目描述

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

输入

有三行 

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

第二行有n个整数

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

输出

更新后的数组

样例输入 复制

5
7 2 3 4 5
9

样例输出 复制

7 9 2 3 4 5

提示

n=int(input())
ls=list(map(int,input().split()))
y=int(input())
maxV=max(ls)
i=ls.index(maxV)
ls.insert(i+1,y)
print(' '.join(map(str,ls)))


#include <iostream>
using namespace std;

int main(){
	int i,n,m,y;
	int a[110];
	cin>>n;
	for(i=0;i<n;i++)
		cin>>a[i];
	cin>>y;
	m=0;
	for(i=1;i<n;i++)
		if(a[i]>a[m])
			m=i;	
	for(i=n;i>=m+1;i--)
		a[i]=a[i-1];
	a[m+1] = y;
	for(i=0;i<n+1;i++)
		cout<<a[i]<<" ";
}