[已解决]已有一个按升序排好的数组，要求输入一个数后，按升序规律插入到数组中。

黑月黄龙

已有一个按升序排好的数组，要求输入一个数后，按升序规律插入到数组中。

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-12-21 22:57:13

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main()
   
5. {
   
6.     int n, num;
   
7.    
   
8.     printf("输入数组长度：");
   
9.     scanf("%d", &n);
   
10.     int nums[n+1];
    
11.    
    
12.     printf("输入 %d 个数值：", n);
    
13.     for(int i = 0; i < n; i++)
    
14.     scanf("%d", &nums[i]);
    
15.    
    
16.     printf("输入一个插入数值：");
    
17.     scanf("%d", &num);
    
18.    
    
19.     for(int i = 0, j = 0; i < n; i++){
    
20.         if(nums[i] > num){
    
21.             for(int j = i; j < n+1; j++){
    
22.                 nums[j] -= num;
    
23.                 num += nums[j];
    
24.                 nums[j] = num - nums[j];
    
25.             }
    
26.             break;
    
27.         }
    
28.     }
    
29.    
    
30.     for(int i = 0; i < n+1; i++)
    
31.     printf("%d ", nums[i]);
    
32. 
    
33.     return 0;
    
34. }

复制代码

1. 输入数组长度：5
   
2. 输入 5 个数值：1 3 5 9 11
   
3. 输入一个插入数值：7
   
4. 1 3 5 7 9 11

复制代码

跳转到最佳答案楼层

傻眼貓咪

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int main()
   
5. {
   
6.     int n, num;
   
7.    
   
8.     printf("输入数组长度：");
   
9.     scanf("%d", &n);
   
10.     int nums[n+1];
    
11.    
    
12.     printf("输入 %d 个数值：", n);
    
13.     for(int i = 0; i < n; i++)
    
14.     scanf("%d", &nums[i]);
    
15.    
    
16.     printf("输入一个插入数值：");
    
17.     scanf("%d", &num);
    
18.    
    
19.     for(int i = 0, j = 0; i < n; i++){
    
20.         if(nums[i] > num){
    
21.             for(int j = i; j < n+1; j++){
    
22.                 nums[j] -= num;
    
23.                 num += nums[j];
    
24.                 nums[j] = num - nums[j];
    
25.             }
    
26.             break;
    
27.         }
    
28.     }
    
29.    
    
30.     for(int i = 0; i < n+1; i++)
    
31.     printf("%d ", nums[i]);
    
32. 
    
33.     return 0;
    
34. }

复制代码

1. 输入数组长度：5
   
2. 输入 5 个数值：1 3 5 9 11
   
3. 输入一个插入数值：7
   
4. 1 3 5 7 9 11

复制代码