排序
蕾姆的小迷弟
这个作者很懒,什么都没留下…
展开
-
05-树7 堆中的路径
05-树7 堆中的路径 (25 分)将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i,在一行中输出从H[i]到根结点的路径上的数据。数字间以1个空格分隔,行末不得有多余空格。输入样例:原创 2021-05-09 22:13:00 · 72 阅读 · 0 评论 -
java 模拟斗地主发牌
import java.util.ArrayList;import java.util.Collections;import java.util.HashMap;import java.util.TreeSet;public class Main { public static void display(String name, TreeSet<Integer> P, H...原创 2019-02-26 16:20:56 · 217 阅读 · 0 评论 -
poj 1002 487-3279
Language:Default简体中文 487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 314237 Accepted: 56002 Description Businesses like to hav...原创 2019-02-13 20:47:17 · 193 阅读 · 0 评论 -
poj 1007 DNA Sorting
DNA SortingTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 111655 Accepted: 44686 DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of ...原创 2019-02-23 22:56:01 · 156 阅读 · 0 评论 -
51 nod 1095 Anigram单词
1095 Anigram单词1 秒 131,072 KB 10 分 2 级题一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。另:相同的2个单词不算Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。 收起输入第1行:1个数N,...原创 2018-11-21 20:02:18 · 184 阅读 · 0 评论 -
51 nod 1019 逆序数
1019 逆序数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。Input第1行...原创 2018-10-03 21:23:17 · 148 阅读 · 0 评论 -
51 nod 1384 全排列
1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",输出为:112311321213123113121321211321312311311231213211Input输入一个字符串S(S的长度 <= 9,且只包括0 - 9...原创 2018-05-21 19:18:12 · 157 阅读 · 0 评论 -
51 nod 1018 排序
1018 排序 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出N个整数,对着N个整数进行排序Input第1行:整数的数量N(1 <= N <= 50000)第2 - N + 1行:待排序的整数(-10^9 <= A[i] <= 10^9)Output共n行,按照递增序输出排序好的数据。Input示例554321Out...原创 2018-01-23 14:27:42 · 242 阅读 · 0 评论 -
冒泡排序及其优化
课程名称:数据结构实验项目名称:排序算法的实现与比较实验目的:1.掌握优化冒泡排序的算法实验要求:1、 对于输入的任意一个整型数据序列,将其进行冒泡排序,要求该冒泡排序的算法为优化之后的算法,即:a.设置flag变量,当一趟排序结束后flag的值未更新,刚说明序列已经有序,停止排序;b. 设置exchange变量,记录上一趟最后交换的位置,下一趟排序时比较到exchang原创 2018-01-22 13:00:24 · 251 阅读 · 0 评论 -
奇偶位排序
A student of z-school found a kind of sorting called z-sort. The array a with nelements are z-sorted if two conditions hold:ai ≥ ai - 1 for all even i,ai ≤ ai - 1 for all odd i > 1.For example原创 2017-10-14 16:24:11 · 298 阅读 · 0 评论 -
bears and three balls
点击打开链接#include #include using namespace std;int main(){int t,a[60],b[60],i,j,k=0;scanf("%d",&t);if(t<3)return 0;else{ for( i=0;i<t;i++ ){scanf("%d",&a[i]);}sort(a,a+t);for(i=0;i<t;原创 2017-07-23 11:23:42 · 254 阅读 · 0 评论 -
河南省多校赛(4)GJJ的日常之再游戏
Problem A: GJJ的日常之再游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 820 Solved: 168SubmitWeb BoardDescriptionGJJ和WJJ又开始了游戏,然而由于WJJ太强了,所以GJJ只好靠计谋取胜,而正因为WJJ太强,所以用过一次的计谋便无效了。GJJ和WJJ一共玩原创 2017-08-18 19:52:47 · 285 阅读 · 0 评论 -
前m大的数
点击打开链接#include #include using namespace std;int a[10000],b[10000],c[5000000];bool cmp(int a,int b){ return a>b;}int main(){ int t,m,i,j,k,p=0; while(scanf("%d%d",&t,&m)!=EOF) { for原创 2017-07-23 19:56:09 · 241 阅读 · 0 评论 -
HDU 1009 (FatMouse' Trade)
FatMouse' TradeProblem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. Th原创 2017-08-08 19:29:24 · 285 阅读 · 0 评论