1. 程式人生 > >杭電ACM2019--數列有序!

杭電ACM2019--數列有序!

元素 return limit put mit strong mem 新的 accept

數列有序!

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


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 #include<stdio.h>
 2 int main()
 3 {
 4     int n,a[101],i,temp,m,j;
 5     while(~scanf("%d%d",&n,&m)&&n&&m)
 6     {
 7         for(i=0;i<n;i++)
8 scanf("%d",&a[i]); 9 a[i]=m; 10 for(i=0,j=n;i<n+1;i++) 11 if(a[i]>a[j]) 12 { 13 temp=a[i]; 14 a[i]=a[j]; 15 a[j]=temp; 16 } 17 printf("%d",a[0]); 18 for
(i=1;i<=n;i++) 19 printf(" %d",a[i]); 20 printf("\n"); 21 } 22 return 0; 23 }

杭電ACM2019--數列有序!