[已解决]有序数组插入

辞树

1. 函数3（有序数组插入）
   
2. 题目描述
   
3. 
   
4. 已有一个已排好（从小到大）的n个元素的整形数组，输入一个整数数，要求按原来排序的规律将它插入数组中。
   
5. 
   
6. 输入
   
7. 
   
8. 第一行：n， 第二行，原始数组的n个整数数。第三行，需要插入的整数。
   
9. 
   
10. 输出
    
11. 
    
12. 插入后的n+1个整数。
    
13. 
    
14. 样例输入
    
15. 
    
16. 3
    
17. 
    
18. 1 3 5
    
19. 
    
20. 4
    
21. 
    
22. 9
    
23. 
    
24. 1 7 8 17 23 24 59 62 101
    
25. 
    
26. 50
    
27. 
    
28. 样例输出
    
29. 
    
30. 1 3 4 5
    
31. 
    
32. 1 7 8 17 23 24 50 59 62 101
    
33. 
    
34. 提示
    
35. 
    
36. 注意输出格式：输出的整数之间有1个空格，最后一个整数后面没有空格。
    
37. 
    
38. 
    
39. 
    

复制代码

我写了这个

1. #include<stdio.h>
   
2. void  fun(int n,int a[],int k)
   
3. {     int t=0;
   
4.      for(int i=n;i>=0;i--)
   
5.        if(a[i-1]<=k)       
   
6.               {a[i]=k;  break; }
   
7.                   
   
8.                   else
   
9.                   a[i]=a[i-1];
   
10.                   for(int i=0;i<=n;i++)
    
11.             printf("%d ",a[i]);
    
12.          
    
13. }
    
14. 
    
15. main()
    
16. {
    
17.   int n,a[100],i,k;
    
18. 
    
19.   scanf("%d",&n);
    
20.   
    
21.   for(i=0;i<n;i++)
    
22.    
    
23.     scanf("%d",&a[i]);
    
24.   
    
25.   scanf("%d",&k);
    
26.   
    
27.   fun(n,a,k);
    
28.   
    
29. }

复制代码

请问有没有什么神仙大佬怎么让它可以同时运行多次呀，问题一样

最佳答案

月排行榜 / 总排行榜

jackz007

2021-11-25 21:19:21

1. #include <stdio.h>
   
2. 
   
3. void insert(int d[] , int n , int x)
   
4. {
   
5.         int i , j                                             ;
   
6.         for(i = 0 ; i < n && d[i] < x ; i ++)                 ;
   
7.         for(j = 0 ; j < n - i ; j ++) d[n - j] = d[n - 1 - j] ;
   
8.         d[i] = x                                              ;
   
9. }
   
10. 
    
11. int main(void)
    
12. {
    
13.         int d[5000] , i , n , x                               ;
    
14.         scanf("%d" , & n)                                     ;
    
15.         for(i = 0 ; i < n ; i ++) scanf("%d" , & d[i])        ;
    
16.         fflush(stdin)                                         ;
    
17.         scanf("%d" , & x)                                     ;
    
18.         insert(d , n , x)                                     ;
    
19.         printf("%d" , d[0])                                   ;
    
20.         for(i = 1 ; i < n + 1 ; i ++) printf(" %d" , d[i])    ;
    
21.         printf("\n")                                          ;
    
22. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 3
   
5. 1 3 5
   
6. 4
   
7. 1 3 4 5
   
8. 
   
9. D:\00.Excise\C>x
   
10. 9
    
11. 1 7 8 17 23 24 59 62 101
    
12. 50
    
13. 1 7 8 17 23 24 50 59 62 101
    
14. 
    
15. D:\00.Excise\C>

复制代码

跳转到最佳答案楼层

辞树

跟问题的要求一样

jackz007

1. #include <stdio.h>
   
2. 
   
3. void insert(int d[] , int n , int x)
   
4. {
   
5.         int i , j                                             ;
   
6.         for(i = 0 ; i < n && d[i] < x ; i ++)                 ;
   
7.         for(j = 0 ; j < n - i ; j ++) d[n - j] = d[n - 1 - j] ;
   
8.         d[i] = x                                              ;
   
9. }
   
10. 
    
11. int main(void)
    
12. {
    
13.         int d[5000] , i , n , x                               ;
    
14.         scanf("%d" , & n)                                     ;
    
15.         for(i = 0 ; i < n ; i ++) scanf("%d" , & d[i])        ;
    
16.         fflush(stdin)                                         ;
    
17.         scanf("%d" , & x)                                     ;
    
18.         insert(d , n , x)                                     ;
    
19.         printf("%d" , d[0])                                   ;
    
20.         for(i = 1 ; i < n + 1 ; i ++) printf(" %d" , d[i])    ;
    
21.         printf("\n")                                          ;
    
22. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 3
   
5. 1 3 5
   
6. 4
   
7. 1 3 4 5
   
8. 
   
9. D:\00.Excise\C>x
   
10. 9
    
11. 1 7 8 17 23 24 59 62 101
    
12. 50
    
13. 1 7 8 17 23 24 50 59 62 101
    
14. 
    
15. D:\00.Excise\C>

复制代码

辞树

jackz007 发表于 2021-11-25 21:19
编译、运行实况：

好像不对，我复制了一下你的代码，插入完第一个数，但第二轮怎么弄呀

jackz007

辞树 发表于 2021-11-25 21:36
好像不对，我复制了一下你的代码，插入完第一个数，但第二轮怎么弄呀

       再启动一次，代码每次运行只能解决一轮，题目没有要求一次运行处理多轮数据插入。

辞树

jackz007 发表于 2021-11-25 21:39
再启动一次，代码每次运行只能解决一轮，题目没有要求一次运行处理多轮数据插入。

谢谢您