old_Bai的博客

编程实现插入排序函数。void insertionSort(int arr[], int n);。其中arr存放待排序的数据，n为数组长度（1≤n≤1000）。 函数接口定义如下： /* 对长度为n的数组arr执行插入排序 */ void insertionSort(int arr[], int n); 请实现insertionSort函数，使排序后的数据从小到大排列。 裁判测试程序样例： #include <stdio.h> #define N 1000 int arr[N]; /* 对

已知一个递增有序链表L（带头结点，元素为整数），编写程序将一个新整数插入到L中，并保持L的有序性。 其中单链表的类型定义参考如下： typedef int elementType; typedef struct lnode { elementType data; struct lnode *next; }Lnode,* LinkList; 输入格式: 输入分三行 第一行 元素个数 第二行 元素的值，元素间用空格分隔。 第三行 待插入的元素值 输出格式: 在一行中输出有序链表元素值，每个元素前输出一个空格以便

给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 作者 DS课程组 单位 浙江大学 代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB 17行秒了有什么好说的 （狗头） #include

报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。 本题要求编写函数，给出每个人的退出顺序编号。 函数接口定义： void CountOff( int n, int m, int out[] ); 其中n是初始人数；m是游戏规定的退出位次（保证为小于n的正整数）。...