首页 > 其他 > 详细

ACM----HDU-2019 数列有序 !

时间:2021-01-04 23:01:40      阅读:31      评论:0      收藏:0      [点我收藏+]
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
Author
lcy
Source
C 语言程序设计练习(三)
Recommend
lcy
代码实现:
#include<stdio.h>
int main(){
    int n, m, a[100] ,w,i;
    while (scanf("%d%d", &n,& m)!=EOF&&!(n == 0 && m == 0)){
        w = 0;
        for ( i = 0; i < n; i++){
            scanf("%d", &a[i]);
        }
        if (m<a[0]){
            printf("%d", m);
            for ( i = 0; i < n; i++){
                printf(" %d", a[i]);
            }
        }
        else{
                for(i=0;i<n;i++){
                    if(m>=a[i]){w++;}
                }
                for(i=0;i<w;i++){
                    printf("%d",a[i]);
                    printf(" ");
                }
                printf("%d",m);
                for(i=w;i<n;i++){
                    printf(" ");
                    printf("%d",a[i]);
                }
        }
        printf("\n");
    }
}

 

ACM----HDU-2019 数列有序 !

原文:https://www.cnblogs.com/jin0622/p/14231277.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!