[已解决]求解决一个问题

a327904410

目前困扰到我的问题是 多行，表示插入的X（不确定有几个，最多100个X）， 不知道怎么来写不确定输入个数字的情况下让代码正常运行。大神就写这个代码行了，感谢

问题描述
　　程序开始请你给一组待排序数据进行小到大排序。接下来程序会输入多个X请你将X插入后的数据重新进行小到大的序
输入格式
　　第一行N（N<=20000)

　　第二行N个无序数据（30000以内）

　　多行，表示插入的X（不确定有几个，最多100个X）
输出格式
　　每个X插入后相应的小到大序列
样例输入
一个满足题目要求的输入范例。
例：

3

10 30 26

5

18
样例输出
与上面的样例输入对应的输出。
5 10 26 30

5 10 18 26 30

最佳答案

月排行榜 / 总排行榜

jackz007

2021-11-9 15:47:48

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

复制代码

        编译、运行实况：

1. D:\0002.Exercise\C>g++ -o x x.c
   
2. 
   
3. D:\0002.Exercise\C>x
   
4. 3
   
5. 10 30 26
   
6. 5
   
7. 18
   
8. a
   
9. 5 10 18 26 30
   
10. 
    
11. D:\0002.Exercise\C>

复制代码

跳转到最佳答案楼层

jackz007

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

复制代码

        编译、运行实况：

1. D:\0002.Exercise\C>g++ -o x x.c
   
2. 
   
3. D:\0002.Exercise\C>x
   
4. 3
   
5. 10 30 26
   
6. 5
   
7. 18
   
8. a
   
9. 5 10 18 26 30
   
10. 
    
11. D:\0002.Exercise\C>

复制代码

a327904410

jackz007 发表于 2021-11-9 15:47
编译、运行实况：

大佬，我在你的代码基础上修改了一下，我是把数据存放到数组里，再对每个插入数字进行排序并输出，也就是插入一个输出一行，插入多个就输出多行。不知道我这个为什么只能输出一行。

1. #include<stdio.h>
   
2. #define N 20001
   
3. #define M 101
   
4. 
   
5. int num[N], ins[M];
   
6. int main() {
   
7.         int n, i, j;
   
8.         scanf("%d", &n);
   
9.         for (i = 0; i < n; i++) {
   
10.                 scanf("%d", &num[i]);
    
11.         }
    
12.         for (i = 0; i < n; i++) {
    
13.                 for (j = 0; j < n - 1 - i; j++) {
    
14.                         if (num[j] > num[j + 1]) {      
    
15.                                 int temp = num[j + 1];        
    
16.                                 num[j + 1] = num[j];
    
17.                                 num[j] = temp;
    
18.                         }       
    
19.                 }
    
20.         }
    
21. 
    
22.         int m;
    
23.         for (i = 0;; i++) {    // 存放数字
    
24.                 if (scanf("%d", &m) == 1)
    
25.                         ins[i] = m;
    
26.                 else
    
27.                         break;
    
28.         }
    
29.        
    
30.         int k, len = i;
    
31.         for (i = 0; i <= len; i++) {
    
32.                 for (j = 0; ins[i] > num[j] && j < n; j++);   // 找到可插入的位置
    
33.                 if (j < n)
    
34.                         for (k = n - 1; k != j - 1; k--) {    // num[j]开始的数字后移
    
35.                                 num[k + 1] = num[k];
    
36.                         }
    
37.                 num[j] = ins[i];
    
38.                 n++;
    
39.                 for (i = 0; i < n; i++) {
    
40.                         printf("%d ", num[i]);
    
41.                 }
    
42.                 printf("\n");
    
43.         }
    
44. 
    
45.         return 0;
    
46. }

复制代码

a327904410

jackz007 发表于 2021-11-9 15:47
编译、运行实况：

比如这样
3
10 30 26
5
18
a
输出
5 10 26 30
5 10 18 26 30

a327904410

jackz007 发表于 2021-11-9 15:47
编译、运行实况：

知道问题了，谢谢大佬