原题链接

[编程入门]数组插入处理 - C语言网 https://www.dotcpp.com/oj/problem1025.html。

解题思路

1、按照题目要求输入正序的数(假设是从小到大顺序)放入数组,同时输入需要插入的数x
2、用x与数组元素比较,直到遇到大于x的元素,跳出循环,否则循环继续,一直比较
3、跳出循环时候a[i]的情况a[i]>x,所以,只要将x插入a[i]的位置,然后依次后移一位即可
4、最后打印输出已重新排序的数组

参考代码

  1. #include<stdio.h>
  2. int main()
  3. {
  4. int i,a[10]={0},x,t;
  5. //按从小到大输入9个整数保存到数组
  6. for(i=0;i<9;i++)
  7. scanf("%d",&a[i]);
  8. //输入一个整数x,用于与数组元素比较
  9. scanf("%d",&x);
  10. //x与数组元素比较,找到适合的位置
  11. for(i=0;i<9;i++)
  12. {
  13. if(x<a[i]) //当x的值小于数组元素a[i]的时候,跳出循环
  14. {
  15. break;
  16. }else continue;//当x的值大于等于数组元素a[i]的时候,继续循环
  17. }
  18. //插入数组:此时x<a[i]
  19. for(;i<10;i++)
  20. {
  21. t=a[i]; //保留a[i]的值到t
  22. a[i]=x; //插入新的数据
  23. x=t;//保存原来的数据
  24. }
  25. //输出
  26. for(i=0;i<10;i++)
  27. printf("%d\n",a[i]);
  28. return 0;
  29. }
点赞(0)
 

0 分

0 人评分

 

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论