题目描述
又是一年开学季,大一新生连续三天报到结束后立即开始了他们期待已久的军训生活。军训中,教官按照同学们的身高从低到高给大家排好了队形,但是一周后又来了一名新同学(由于特殊原因,报到晚了),按照现在的队形,他应该站在什么位置呢?请你编程帮帮他!
输入
有三行。第1行是一个整数n(1≤n≤1000),表示有n位同学从低到高排好了队。第2行有n个整数,分别表示有序队形中的n位同学的身高。第3行是一个整数,表示新来的同学的身高。
输出
仅一行,n个整数,表示新同学加入后的新队形。
样例输入
10 153 155 159 161 163 165 167 169 170 172 168
样例输出
153 155 159 161 163 165 167 168 169 170 172
代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,i,j,q=0;
cin>>n;
int a[n];
int c;
for(i=0;i<n;i++){
cin>>a[i];
}
cin>>c;
if(c>a[n-1]){
for(i=0;i<n;i++){
cout<<a[i]<<" ";
}
cout<<c;
}else{
for(i=0;i<n;i++){
if(c<=a[i]&&q!=1){
cout<<c<<" ";
q=1;
}
cout<<a[i]<<" ";
}
}
return 0;
}