赞
踩
第1关:任意输入n个从小到大的整数的数列,然后输入一个整数插入到数列中,使数列保持从小到大的顺序
任务描述
本关任务:任意输入n个从小到大的整数,然后输入一个整数插入到数组中,使数组元素仍然保持从小到大的顺序(假设数组空间足够大)。
测试说明
平台会对你编写的代码进行测试:
输入包括 3 行:
第一行包含一个整数,表示输入的整数个数n,
第二行包含n个从小到大的整数,用空格分隔,
第三行包含一个要插入的整数。
输出包括 1 行:
从小到大输出这n+1个整数,用空格隔开。
测试输入:
10
10 15 42 52 59 64 67 73 82 88
60
预期输出:
10 15 42 52 59 60 64 67 73 82 88
#include <stdio.h> #define N 100 int main() { int a[N],i,c,n,k=0; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); scanf("%d",&c); for(i=0;a[k]<=c&&k<n;i++) k++; for(i=n-1;i>=k;i--) { a[i+1]=a[i]; } a[k]=c; for(i=0;i<n+1;i++) printf("%d ",a[i]); return 0; }
······通关成功······
如有问题,敬请斧正。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。