鱼C论坛

 找回密码
 立即注册
查看: 68|回复: 5

[已解决]有序数组插入

[复制链接]
发表于 6 天前 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
  1. 函数3(有序数组插入)
  2. 题目描述

  3. 已有一个已排好(从小到大)的n个元素的整形数组,输入一个整数数,要求按原来排序的规律将它插入数组中。

  4. 输入

  5. 第一行:n, 第二行,原始数组的n个整数数。第三行,需要插入的整数。

  6. 输出

  7. 插入后的n+1个整数。

  8. 样例输入

  9. 3

  10. 1 3 5

  11. 4

  12. 9

  13. 1 7 8 17 23 24 59 62 101

  14. 50

  15. 样例输出

  16. 1 3 4 5

  17. 1 7 8 17 23 24 50 59 62 101

  18. 提示

  19. 注意输出格式:输出的整数之间有1个空格,最后一个整数后面没有空格。



复制代码


我写了这个
  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. main()
  15. {
  16.   int n,a[100],i,k;

  17.   scanf("%d",&n);
  18.   
  19.   for(i=0;i<n;i++)
  20.    
  21.     scanf("%d",&a[i]);
  22.   
  23.   scanf("%d",&k);
  24.   
  25.   fun(n,a,k);
  26.   
  27. }
复制代码



请问有没有什么神仙大佬怎么让它可以同时运行多次呀,问题一样
最佳答案
6 天前
本帖最后由 jackz007 于 2021-11-25 21:21 编辑
  1. #include <stdio.h>

  2. void insert(int d[] , int n , int x)
  3. {
  4.         int i , j                                             ;
  5.         for(i = 0 ; i < n && d[i] < x ; i ++)                 ;
  6.         for(j = 0 ; j < n - i ; j ++) d[n - j] = d[n - 1 - j] ;
  7.         d[i] = x                                              ;
  8. }

  9. int main(void)
  10. {
  11.         int d[5000] , i , n , x                               ;
  12.         scanf("%d" , & n)                                     ;
  13.         for(i = 0 ; i < n ; i ++) scanf("%d" , & d[i])        ;
  14.         fflush(stdin)                                         ;
  15.         scanf("%d" , & x)                                     ;
  16.         insert(d , n , x)                                     ;
  17.         printf("%d" , d[0])                                   ;
  18.         for(i = 1 ; i < n + 1 ; i ++) printf(" %d" , d[i])    ;
  19.         printf("\n")                                          ;
  20. }
复制代码

        编译、运行实况:
  1. D:\00.Excise\C>g++ -o x x.c

  2. D:\00.Excise\C>x
  3. 3
  4. 1 3 5
  5. 4
  6. 1 3 4 5

  7. D:\00.Excise\C>x
  8. 9
  9. 1 7 8 17 23 24 59 62 101
  10. 50
  11. 1 7 8 17 23 24 50 59 62 101

  12. D:\00.Excise\C>
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
 楼主| 发表于 6 天前 | 显示全部楼层
跟问题的要求一样
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 6 天前 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jackz007 于 2021-11-25 21:21 编辑
  1. #include <stdio.h>

  2. void insert(int d[] , int n , int x)
  3. {
  4.         int i , j                                             ;
  5.         for(i = 0 ; i < n && d[i] < x ; i ++)                 ;
  6.         for(j = 0 ; j < n - i ; j ++) d[n - j] = d[n - 1 - j] ;
  7.         d[i] = x                                              ;
  8. }

  9. int main(void)
  10. {
  11.         int d[5000] , i , n , x                               ;
  12.         scanf("%d" , & n)                                     ;
  13.         for(i = 0 ; i < n ; i ++) scanf("%d" , & d[i])        ;
  14.         fflush(stdin)                                         ;
  15.         scanf("%d" , & x)                                     ;
  16.         insert(d , n , x)                                     ;
  17.         printf("%d" , d[0])                                   ;
  18.         for(i = 1 ; i < n + 1 ; i ++) printf(" %d" , d[i])    ;
  19.         printf("\n")                                          ;
  20. }
复制代码

        编译、运行实况:
  1. D:\00.Excise\C>g++ -o x x.c

  2. D:\00.Excise\C>x
  3. 3
  4. 1 3 5
  5. 4
  6. 1 3 4 5

  7. D:\00.Excise\C>x
  8. 9
  9. 1 7 8 17 23 24 59 62 101
  10. 50
  11. 1 7 8 17 23 24 50 59 62 101

  12. D:\00.Excise\C>
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
 楼主| 发表于 6 天前 | 显示全部楼层
jackz007 发表于 2021-11-25 21:19
编译、运行实况:

好像不对,我复制了一下你的代码,插入完第一个数,但第二轮怎么弄呀
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 6 天前 | 显示全部楼层
本帖最后由 jackz007 于 2021-11-25 21:41 编辑
辞树 发表于 2021-11-25 21:36
好像不对,我复制了一下你的代码,插入完第一个数,但第二轮怎么弄呀


       再启动一次,代码每次运行只能解决一轮,题目没有要求一次运行处理多轮数据插入。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
 楼主| 发表于 6 天前 | 显示全部楼层
jackz007 发表于 2021-11-25 21:39
再启动一次,代码每次运行只能解决一轮,题目没有要求一次运行处理多轮数据插入。

谢谢您
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1

GMT+8, 2021-12-1 23:59

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表