C++描述杭電OJ 2019. 數列有序 ||

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

Input

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

Output

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

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

代碼實現

#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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。