數(shù)列有序

題目描述
一個(gè)非遞減有序的整型數(shù)組有n個(gè)元素，給定一個(gè)整數(shù)num，將num插入該序列的適當(dāng)位置，使序列仍保持非遞減有序。
要求定義一個(gè)函數(shù)insert()，將整數(shù)num插入在數(shù)組a的適當(dāng)位置上，函數(shù)原型如下：
int insert(int a[], int n, int num);
另外函數(shù)仍然調(diào)用以前定義過的函數(shù)PrintArr()輸出數(shù)組所有元素。
輸入
輸入有三行。第一行是一個(gè)正整數(shù)n，n<=1000。第二行是n個(gè)整數(shù)，第三行是待插入整數(shù)num。
輸出
輸出非遞減有序的n+1個(gè)整數(shù)，數(shù)據(jù)之間用空格隔開。輸出占一行。
樣例輸入 Copy
5
1 2 4 5 6
3
樣例輸出 Copy
1 2 3 4 5 6
提示
元素之間有空格，最后一個(gè)元素后面沒有空格。

---

#include<stdio.h> const int N=1000; void insert(int a[],int n,int num)//插入元素 {int i;for(i=n-1;i>=0;i--){if(a[i]>num)a[i+1]=a[i];elsebreak;}a[i+1]=num; } void PrintArr(int a[],int n)//輸出數(shù)組 {int i,x=0;for(i=0;i<=n;i++){if(x==0)//目的為了最后一個(gè)后面沒有空格，使下一個(gè)數(shù)前面有空格{printf("%d",a[i]);x=1;}else{printf(" %d",a[i]);}}printf("\n"); } int main() {int i,n,x;int a[N];scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&a[i]);}scanf("%d",&x);insert(a,n,x);PrintArr(a,n);return 0; }

總結(jié)

以上是生活随笔為你收集整理的ZZULIOJ 1118: 数列有序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。