1317 - C语言程序设计教程(第三版)课后习题7.4
时间限制 : 1 秒
内存限制 : 128 MB
已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。
题目输入
第一行,原始数列。第二行,需要插入的数字。
题目输出
排序后的数列
输入/输出样例
输入格式
1 7 8 17 23 24 59 62 101 50
输出格式
1 7 8 17 23 24 50 59 62 101
C语言解答
#include<stdio.h> #include<math.h> int main() { int a[10]; int i,j,sum,n; for(i=0;i<9;i++) { scanf("%d",&a[i]); } scanf("%d",&n); for(i=0;i<9;i++) { if(n>a[i]&&n<a[i+1]) break; } for(j=0;j<=i;j++) printf("%d\n",a[j]); printf("%d\n",n); for(j=i+1;j<9;j++) printf("%d\n",a[j]); return 0; }
C++解答
#include<iostream> using namespace std; int a[11]; int main() { for (int i=1; i<=9; i++) cin>>a[i]; cin>>a[10]; for (int i=9; i>=1; i--) if (a[i+1]<a[i]) { int t=a[i+1]; a[i+1]=a[i]; a[i]=t; } for (int i=1; i<=10; i++) cout<<a[i]<<endl; return 0; }