zzuli OJ 1118: 数列有序

2023-12-20 19:58
文章标签 有序 数列 oj zzuli 1118

本文主要是介绍zzuli OJ 1118: 数列有序,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

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

5
1 2 4 5 6
3

Sample Output

1 2 3 4 5 6

HINT

元素之间有空格,最后一个元素后面没有空格。

Source

#include<stdio.h>
int main()
{int a[1000],q[1000],b,c,d,i,l,t;scanf("%d",&b);for(i=0;i<b;i++){scanf("%d",&a[i]);}scanf("%d",&c);a[b]=c;for(i=0;i<=b;i++)q[i]=a[i];for(l=0;l<b+1;l++)for(i=0;i<b-l;i++)if(q[i]>q[i+1]){t=q[i];q[i]=q[i+1];q[i+1]=t;}   for(i=0;i<=b;i++){if(i==b)printf("%d",q[i]);else printf("%d ",q[i]);}}


这篇关于zzuli OJ 1118: 数列有序的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/517290

相关文章

JAVA学习-练习试用Java实现“删除有序数组中的重复项”

问题: 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。 你可以想象内部操作如下

UVa 10820 Send a Table (Farey数列欧拉函数求和)

这里先说一下欧拉函数的求法 先说一下筛选素数的方法 void Get_Prime(){ /*筛选素数法*/for(int i = 0; i < N; i++) vis[i] = 1;vis[0] = vis[1] = 0;for(int i = 2; i * i < N; i++)if(vis[i]){for(int j = i * i; j < N; j += i)vis[j] =

算法练习小技巧之有序集合--套路详细解析带例题(leetcode)

前言:         本文详细讲解Python中的有序集合SortedList和C++中的有序集合multiset的用法,配合leetcode的例题来展示实际的用处。(本人水平不够,还无法讲解有序集合的实现方法,只会用)         觉得有帮助或者写的不错可以点个赞,后面也有几道我找出来的题目可以用这个方法快速解决的         (感觉有点水) 目录 有序集合用法讲解:

哈理工OJ 2179(深搜)

组合 Time Limit: 1000 MSMemory Limit: 32768 K Total Submit: 7(5 users)Total Accepted: 6(5 users)Rating: Special Judge: No Description 给出一个正整数N,从集合{1,2,3..N} 中找出所有大小为k的子集, 并按照字典序从小到大输出。 Input 第一行是一个整

每日OJ_牛客_求和(递归深搜)

目录 牛客_求和(递归深搜) 解析代码 牛客_求和(递归深搜) 求和_好未来笔试题_牛客网 解析代码         递归中每次累加一个新的数,如果累加和大于等于目标,结束递归。此时如果累加和正好等于目标,则打印组合。向上回退搜索其它组合。此题本身就是一个搜索的过程,找到所有的组合。 #include <iostream>#include <cmath>#in

Android Ordered Broadcast 有序广播

代码设置IntentFilter: IntentFilter intentFilter = new IntentFilter();intentFilter.setPriority(15);intentFilter.addAction("shortcut.song.com.myapplication.MY_BROADCAST");intentFilter.addCategory

【练习7】Fibonacci数列

链接:https://www.nowcoder.com/practice/18ecd0ecf5ef4fe9ba3f17f8d00d2d66 分析: 当n为15的时候,可以用Math.min(c-n,n-b)来判断哪个是变成斐波那契数的最小步数。 public class Main {public static void main(String[] args) {Scanner i

java常用算法之返回目标数字在有序数组中的位置(假设有序数组中不存在重复数字)

/*** @Description 返回目标数字在有序数组中的位置(假设有序数组中不存在重复数字)* @param source* @param target* @return*/public static Integer numIndex(int[] source, int target) {int index = 0;if (source == null || source.length =

java常用算法之两个有序list的合并

/*** 两个已顺序排序数组的合并* * @param aList* @param bList* @return*/public static List<Integer> mergeTwoSortList(List<Integer> aList,List<Integer> bList) {int aLength = aList.size(), bLength = bList.size();Li

OJ-0905

题目 示例1: 输入:10 10 56 34 99 1 87 8 99 3 255 6 99 5 255 4 99 7 255 2 99 9 255 213 4输出:99 示例2: 输入:10 10 255 34 0 1 255 8 0 3 255 6 0 5 255 4 0 7 255 2 0 9 255 213 5输出:255 import java.util.