解题思路:
详情请看代码注释
注意事项:
1、本程序不对序列全部元素相等的情况做处理,没意义。
2、输入序列的排序情况不清楚,程序需要判断。
3、待插入数据的插入位置有三个地方,分开处理
a:序列头部
b:序列中部
c:序列尾部
4、题目中明确要求在第二行输入待插入元素,所以必须处理第一行输入的超出部分,本程序会丢弃超出数据,并在下一行获取待插入元素。
5、输入序列排序错误会导致本程序最终结果错误。
参考代码:
#include<stdio.h> #include<stdlib.h> int main() { int i, j, x, n=0; /*本程序不对序列全部元素相等的情况做处理,所以为了避免此情况下程序结果输出随机值,特地对数组初始化.此情况下程序结果错误*/ int a[10] = {0,0,0,0,0,0,0,0,0,0}; for(i = 0; i < 9; i++) { scanf("%d", &a[i]); } /*输入的元素个数超过9个时,超出元素被抛弃,待插入元素必须另起一行输入*/ while(getchar() != '\n') continue; scanf("%d", &x); /*因为已经排序好的序列只有9个元素,我们只需要拿出前8个元素和紧邻它后面的元素做比较就能判断出序列的排序情况*/ for(i=0; i<8; i++) { if(a[i] != a[i+1] && a[i] > a[i+1]) //从大到小排序 { for(i = 0; i < 8; i++) //开始找位置 { if(x >= a[0]) //处理 x 比序列中最大的元素还大的情况 { n = 0; for(j = 9; j > 0; j--) { a[j] = a[j-1]; } i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可) } else if(x <= a[8]) //处理 x 比序列中最小的元素还小的情况 { n = 9; i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可) } else if(a[i] >= x && x >= a[i+1]) //找到插入位置 i+1 { n = i+1; //保存插入位置 for(j = 9; j > i; j--) //开始将插入位置之后的数据往后移动一位 { a[j] = a[j-1]; } i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可) } } } else if(a[i] != a[i+1] && a[i] < a[i+1]) //从小到大排序 { for(i=0; i<8; i++) { if(x >= a[8]) //处理 x 比序列中最大的元素还大的情况 { n = 9; i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可) } else if(x <= a[0]) //处理 x 比序列中最小的元素还小的情况 { n = 0; for(j = 9; j > 0; j--) { a[j] = a[j-1]; } i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可) } else if(a[i] <= x && x <= a[i+1]) { n = i+1; for(j = 9; j > i; j--) //开始将插入位置之后的数据往后移动一位 { a[j] = a[j-1]; } i = 10; //已经完成工作,设置 i 使 for 循环结束(本程序中不小于 8 即可) } } } } a[n] = x; for(i=0; i<10; i++) { printf("%d\n", a[i]); } return 0; }
0.0分
97 人评分
#include <stdio.h> int main(int argc, char* argv[]){ int arr[9]; int i, a; for (i=0; i<9; i++){ scanf("%d", &arr[i]); } scanf("%d",&a); int count = 0; for(i=0; i<9; i++){ if (arr[i]<a) { printf("%d\n", arr[i]); count++;//设个记数,记住停下来时候的下标 } } printf("%d\n", a); for (i=count; i<9; i++){ printf("%d\n",arr[i]); } return 0; }
来自下面的作者: 泊程的小猫猫 #include<stdio.h> int main() { int a[9],n,i; for(i=0;i<9;i++){ scanf("%d",&a[i]); } scanf("%d",&n); for(i=0;i<9;i++){ if(a[i]>n&&a[i-1]<n) printf("%d\n",n); printf("%d\n",a[i]); } return 0; } 已运行过,是对的,但是为什么输出n后就自动插入到对应的位置了呢
阿七 2021-04-01 10:16:32 |
#include<stdio.h> int main() { int a[9],n,i; for(i=0;i<9;i++){ scanf("%d",&a[i]); } scanf("%d",&n); for(i=0;i<9;i++){ if(a[i]>n&&a[i-1]<n) { printf("%d ",n); } printf("%d ",a[i]); } return 0; }这样写能不能明白 就是在大于i-1且小于i的地方输出n,在i=10的时候结束循环输出a【i】
渐入佳境. 2021-04-04 08:49:47 |
@937612401w 啊明白啦,谢谢 ~,现在回过头来看才发现我问了一个白痴问题。。。
1015291114 2021-09-12 01:49:09 |
好顶啊,这个思路,直接省了复制数值这个过程
Singer 2024-10-28 20:53:52 |
这个代码德思路真牛逼
#include<stdio.h> int main() { int a[10],b[10]; int i,n,k=0; for(i=0;i<9;i++) scanf("%d",&a[i]); scanf("%d",&n); for(i=0;i<9;i++){ if(a[i]<n){ b[i]=a[i]; k++; } else b[i+1]=a[i]; } b[k]=n; for(i=0;i<10;i++) printf("%d\n",b[i]); return 0; }
#include<stdio.h> int main() { int a[10],b,i,j; for(i=0;i<9;i++) scanf("%d",&a[i]); scanf("%d",&b); for(i=0;i<9;i++) if(b<a[i]) break; if(i<=8){ for(j=9;j>=i;j--) a[j]=a[j-1]; a[i]=b; } else a[9]=b; for(i=0;i<=9;i++) printf("%d\n",a[i]); return 0; }
#include <stdio.h> void num(int s[],int n) { int i,j,temp; for (i=0;i<n-1;i++) { for (j=0;j<n-i-1;j++) { if (s[j]>s[j+1]) { temp=s[j]; s[j]=s[j+1]; s[j+1]=temp; } } } } int main() { int a[10]={1,7,8,17,23,24,59,62,101},i; for (i=0;i<10;++i) { scanf ("%d",&a[i]); } num (a,10); for (i=0;i<10;++i) { printf ("%d\n",a[i]); } }
#include <stdio.h> int main() { int a[10]; int i,j,n,term; for(i=0;i<9;i++) scanf("%d",&a[i]); scanf("%d",&n); for(i=0;i<9;i++) { if(n<a[i]) {for(j=9;j>i;j--) a[j]=a[j-1]; a[i]=n;break; } } for(i=0;i<10;i++) printf("%d\n",a[i]); return 0; }
#include <stdio.h> int main(void) { int y[10]; int a; //a为插入的数应该插入的位置 for(int i=0;i<=9;i++) { scanf("%d",&y[i]); } for(int i=0;i<=8;i++) { if(y[9]<y[i]) { int t=i; //t是要插入的位置 int b=9; //顺序依次增加 int c=y[9]; //用来方便代替插入 for(b;b>t;b--) { y[b]=y[b-1]; if((b-1)==t) y[b-1]=c; } break; } } for(int i=0;i<=9;i++) { printf("%d\n",y[i]); } return 0; }
利用两个数组输入数据,长度大的数组用于插入数据并在最后输出数据,借用上题的选择排序 #include"stdio.h"保证原来数组顺序不变。代码如下: #define N 9 #define M 10 int main() { int a[N],i,j,k,m,t,b[M]; for(i=0;i<N;i++) scanf("%d",&a[i]); scanf("%d",&m); b[9]=m; for(i=0;i<N;i++) b[i]=a[i]; /********************/ if(a[0]<a[1]) { for(j=0;j<M;j++) { for(k=j+1;k<M;k++) if(b[j]>b[k]) { t=b[j]; b[j]=b[k]; b[k]=t; } printf("%d ",b[j]); } } /*******************/ else { for(j=0;j<M;j++) for(k=j+1;k<M;k++) if(b[j]>b[k]) { t=b[j]; b[j]=b[k]; b[k]=t; } for(j=M-1;j>=0;j--) pri
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:615 |
不容易系列2 (C语言代码)浏览:641 |
A+B for Input-Output Practice (III) (C语言代码)浏览:592 |
WU-复数求和 (C++代码)浏览:2119 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:646 |
母牛的故事 (C语言代码)浏览:739 |
1642题解浏览:784 |
A+B for Input-Output Practice (C语言代码)浏览:505 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:627 |
多输入输出练习2 (C语言代码)浏览:1709 |