1146: 零起點學算法53——數組中插入一個數

1146: 零起點學算法53——數組中插入一個數

Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lld
Submitted: 1749  Accepted: 613
[Submit][Status][Web Board]

Description

給定有序數組（從小到大），再給你一個數，要求插入該數到數組中並保持順序

 

Input

多組測試，每組第一行輸入一個整數n,然后是n個有序的整數
第二行輸入1個整數m和1個整數K

 

Output

將整數m插入到原數組中保持順序是升序，然后輸出2行
第一行是插入以后的數組
第二行是插入以后的數組中下標值是K的數

n m k不超過20

 

Sample Input

 

3 1 2 5
3 1

 

Sample Output

1 2 3 5
2

 

Source

零起點學算法

 

#include<stdio.h>
int main(){
    int n,a[50],b[50];
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        
        int m,k,j=0;
        scanf("%d%d",&m,&k);
        for(int i=0;i<n;i++){
            if(a[i]<m){
                b[j]=a[i];
                j++;
            }
            else break;
        }
        b[j]=m;
        j++;
        for(int i=j-1;i<n;i++){
            b[j]=a[i];
            j++;
        }
        
        for(int i=0;i<j-1;i++){
            printf("%d ",b[i]);
        }
        printf("%d\n",b[j-1]);
        printf("%d\n",b[k]);
    }
    return 0;
}