信息奥赛课课通（C++）军训排队

题目描述

又是一年开学季，大一新生连续三天报到结束后立即开始了他们期待已久的军训生活。军训中，教官按照同学们的身高从低到高给大家排好了队形，但是一周后又来了一名新同学（由于特殊原因，报到晚了），按照现在的队形，他应该站在什么位置呢？请你编程帮帮他！

输入

有三行。第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;
}