1118: 数列有序
来源:互联网 发布:od矩阵模型 编辑:程序博客网 时间:2024/06/07 11:49
1118: 数列有序
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 5684 Solved: 2792
SubmitStatusWeb Board
Description
一个非递减有序的整型数组有n个元素,给定一个整数num,将num插入该序列的适当位置,使序列仍保持非递减有序。
要求定义一个函数insert(),将整数num插入在数组a的适当位置上,函数原型如下:
int insert(int a[], int n, int num);
另外函数仍然调用以前定义过的函数PrintArr()输出数组所有元素。
Input
输入有三行。第一行是一个正整数n,n<=1000。第二行是n个整数,第三行是待插入整数num。
Output
输出非递减有序的n+1个整数,数据之间用空格隔开。输出占一行。
Sample Input
51 2 4 5 63
Sample Output
1 2 3 4 5 6
HINT
元素之间有空格,最后一个元素后面没有空格。
Source
#include <stdio.h>#include <stdlib.h>#define N 1001int insert(int a[], int n, int num);void PrintArr(int a[],int n);void intput(int a[],int n);int main(){ int num,n,a[N]; scanf("%d",&n); intput(a,n); scanf("%d",&num); n=insert(a,n,num); PrintArr(a,n); return 0;}int 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]; else break; } a[i+1]=num; n++; return n;}void intput(int a[],int n){ int i; for(i=0; i<n; i++) scanf("%d",&a[i]);}void PrintArr(int a[],int n){ int i; for(i=0; i<n; i++) { if(i==0) printf("%d",a[i]); else printf(" %d",a[i]); } printf("\n");}
阅读全文
0 0
- 1118: 数列有序
- zzuli OJ 1118: 数列有序
- ZZULIOJ【1118】数列有序【数组】
- 数列有序!
- 数列有序
- 数列有序
- 数列有序
- 数列有序
- 数列有序
- 数列有序!
- 数列有序!
- 数列有序
- 数列有序!
- 数列有序
- 数列有序
- 数列有序!
- 数列有序!
- 数列有序!
- Android 获得设备状态信息、Mac地址、IP地址
- 机器学习入门方法
- PMM 命令详解
- Mybatis-generator
- spring boot与spring mvc的区别是什么?
- 1118: 数列有序
- 为什么有这么多 Python?Python是解释型的还是编译型的?
- OpenStack云环境数据备份方案 Freezer
- poj 2456 Aggressive cows
- 计算机网络自顶向下方法第二章笔记
- Hiho_1015:KMP算法
- epel
- 5.2
- 一张细化了的hbase存储结构图