原题链接:[编程入门]数组插入处理
原题链接
[编程入门]数组插入处理 - C语言网 https://www.dotcpp.com/oj/problem1025.html。
解题思路
1、按照题目要求输入正序的数(假设是从小到大顺序)放入数组,同时输入需要插入的数x
2、用x与数组元素比较,直到遇到大于x的元素,跳出循环,否则循环继续,一直比较
3、跳出循环时候a[i]的情况a[i]>x,所以,只要将x插入a[i]的位置,然后依次后移一位即可
4、最后打印输出已重新排序的数组
参考代码
#include<stdio.h>
int main()
{
int i,a[10]={0},x,t;
//按从小到大输入9个整数保存到数组
for(i=0;i<9;i++)
scanf("%d",&a[i]);
//输入一个整数x,用于与数组元素比较
scanf("%d",&x);
//x与数组元素比较,找到适合的位置
for(i=0;i<9;i++)
{
if(x<a[i]) //当x的值小于数组元素a[i]的时候,跳出循环
{
break;
}else continue;//当x的值大于等于数组元素a[i]的时候,继续循环
}
//插入数组:此时x<a[i]
for(;i<10;i++)
{
t=a[i]; //保留a[i]的值到t
a[i]=x; //插入新的数据
x=t;//保存原来的数据
}
//输出
for(i=0;i<10;i++)
printf("%d\n",a[i]);
return 0;
}
0 分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复