题目描述
又是一年开学季，大一新生连续三天报到结束后立即开始了他们期待已久的军训生活。军训中，教官按照同学们的身高从低到高给大家排好了队形，但是一周后又来了一名新同学（由于特殊原因，报到晚了），按照现在的队形，他应该站在什么位置呢？请你编程帮帮他！
输入
有三行。第1行是一个整数n（1≤n≤1000），表示有n位同学从低到高排好了队。第2行有n个整数，分别表示有序队形中的n位同学的身高。第3行是一个整数，表示新来的同学的身高。
输出
仅一行，n个整数，表示新同学加入后的新队形。
样例输入
10153 155 159 161 163 165 167 169 170 172168
样例输出
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;
}
