hdu_2019_數列有序!

題目很簡單,用sort排序會很方便

http://acm.hdu.edu.cn/showproblem.php?pid=2019

數列有序!

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19497    Accepted Submission(s): 8336

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

 

1. 1. 1. #include<iostream>
      2. #include<algorithm>
      3. using namespace std;
      4. int main()
      5. {
      6. int n,m,i;
      7. int num[101];
      8. while(cin>>n>>m&&n&&m)
      9. {
      10. num[0]=m;
      11. for(i=1;i<=n;i++)
      12. cin>>num[i];
      13. sort(num,num+n);
      14. for(i=0;i<=n;i++)
      15. {
      16. cout<<num[i];
      17. if(i!=n)
      18. cout<<" ";
      19. else
      20. cout<<"\n";
      21. }
      22. }
      23. return 0;
      24. }