已注销

排序

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 排序（共31篇）

关于排列(poj1833)问题

Description 题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六个排列。任务描述：给出某个排列，求出这个排列的下k个排列...

2021-05-22

0 452

OpenJudge－计算机概论（A）－1－生日相同 2.0

描述：在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。输入第一行为整数n，表示有n个学生，n≤180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生...

2021-05-22

0 918

51Nod－1018－排序

给出N个整数，对着N个整数进行排序 Input 第1行：整数的数量N（1 <= N <= 50000) 第2 - N + 1行：待排序的整数（-10^9 <= A[i] <= 10^9） Output 共n行，按照递增序输出排序好的数据。 Input示例 5 ...

2021-05-22

0 413

51Nod－1019－逆序数

在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。 Input 第1行：N，N为序列的长度（n...

2021-05-22

0 458

NOIP－2009－02－分数线划定

描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150% （向下取整）名的选手的分数，而最...

2021-05-22

0 784

C语言快排函数qsort()

原本以为C语言中的快排函数都要靠自己去实现，今天才知道，原来qsort就是C语言中的快排函数，包含在stdlib.h头文件中，函数一共有四个参数，没有返回值。 //int (*cmp)(const void *,const void *); qsort(*s, n, sizeof(s[0]), c...

2021-05-22

0 432

NYOJ－8－一种排序

描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）； 1.按照编号从小到大排序 2.对于编号相等的长方形，按照长方形的长排序； 3.如果编号和长都相同，按照长方形的宽排序； ...

2021-05-22

0 331

51Nod－1065－最小正子段和

ACM模版描述题解将前n项和求出来并排序，然后比较相邻两项其位置关系，如果可以组成序列，则说明其可能是所要求结果，然后从所有可能是结果的结果中取出最小值即可。如：序列 4 -1 5 -2 -1 2 6 -2 ...

2021-05-22

0 408

51Nod－1428－活动安排问题

ACM模版描述题解将所有开始时间和结束时间存入一个数组内，然后排序，最后从头至尾遍历，初始化flag=0，遇见开始时间则flag++，反之则更新res并flag--。代码 #include <iostream> #include <algorithm> ...

2021-05-22

0 538

51Nod－1432－独木舟

ACM模版描述题解排序然后首尾配对查找，记录配成的对儿数即可。代码 #include <iostream> #include <algorithm> #include <cstdio> typedef long long ll; usin...

2021-05-22

0 410