C++描述杭電OJ 2019. 數(shù)列有序 ||

Problem Description
有n(n<=100)個整數(shù)，已經(jīng)按照從小到大順序排列好，現(xiàn)在另外給一個整數(shù)x，請將該數(shù)插入到序列中，并使新的序列仍然有序。

Input

輸入數(shù)據(jù)包含多個測試實例，每組數(shù)據(jù)由兩行組成，第一行是n和m，第二行是已經(jīng)有序的n個數(shù)的數(shù)列。n和m同時為0標示輸入數(shù)據(jù)的結(jié)束，本行不做處理。

Output

對于每個測試實例，輸出插入新的元素后的數(shù)列。

Sample Input 3 3 1 2 4 0 0 Sample Output 1 2 3 4

代碼實現(xiàn)

#include<bits/stdc++.h> using namespace std;int main() {int n,m,*a,flag=0;while(cin>>n>>m){if(n==0&&m==0){break;}a=new int [n+1];for(int i=0; i<n; i++) cin>>a[i];a[n]=m;sort(a,a+n+1);for(int j=0;j<n+1;j++){if(flag>0) cout<<" ";cout<<a[j];flag++;}cout<<"\n";}return 0; }

總結(jié)

以上是生活随笔為你收集整理的C++描述杭电OJ 2019. 数列有序 ||的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。