排序
文章平均质量分 54
moomhxy
你若是天才,我便是疯子
展开
-
LeetCode215. 数组中的第K个最大元素
题意:在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。思路:利用快排来完成这个操作,对于某次快排操作后我们可以得到一个下标p,小于p的都位于p的左边,大于p的都位于p的右边。如果p==k,说明正好是我们要寻找的数,返回即可。如果p<k,那么我们就再对右数组进行快排操作。代码:class Solution {public: int slove(vector<int>& nums, in原创 2020-11-02 14:41:48 · 158 阅读 · 0 评论 -
牛客网 弹钢琴【带权LIS】
春希想听和纱弹钢琴!为了阻止异变的发生,Pi将钢琴魔改了钢琴上有 N 个键,每个键有音高、音色、春希度三种属性和纱需要依次敲击若干个键,这些键的春希度之和越大,春希就越满意然而由于Pi的魔改,一个键被敲下后,该键和所有音高或音色小于它的键都会坏掉(坏掉即不能再被敲击)Pi想知道在这种情况下,和纱能弹琴的最大春希度之和输入描述:第一行一个数,为按键个数 N接下来 N 行每行三个...原创 2019-07-17 21:28:47 · 235 阅读 · 0 评论 -
2018宁夏ICPC邀请赛H0-Fight Against Monsters【贪心】
题意:有n个野怪,给出生命和攻击力,每次所有活着的妖怪一起攻击你,之后你可以选择一个野怪攻击,伤害是第i次攻击这个野怪就是i,问你杀死所有野怪后受到的最小伤害。思路:跟排队接水的题很像,排序的关键是v1/t1 > v2/t2 , 就是优先处理单位时间攻击高的野怪,次数则是根据等差数列求和解方程求得,然后贪心处理就行了。#include<set>#include<...原创 2019-05-28 23:03:13 · 821 阅读 · 0 评论 -
第五届河南省程序设计大赛A 奇怪的排序
最近,Dr. Kong新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30,它说29大.给定Bill两个自然数A和B,让它将[A,B]区间中的所有数按从小到大排序出来。你会认为它如何排序?...原创 2019-05-02 19:45:28 · 138 阅读 · 0 评论 -
PTA天梯赛L2-027 名人堂与代金券【排序】
对于在中国大学MOOC(http://www.icourse163.org/)学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 元PAT代金券。全国考点通用,一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”...原创 2019-03-18 21:25:13 · 235 阅读 · 0 评论 -
PTA天梯赛L2-015 互评成绩【排序】
学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式:输入第一行给出3个正整数N(3<N≤104,学生总数)、k(3≤k≤10,每份作业的评审数)、M(≤20,需要输出的学生数)。随后N行,每行给出一份作业得...原创 2019-03-18 21:21:06 · 379 阅读 · 0 评论 -
POJ2299-Ultra-QuickSort【归并排序】
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted i...原创 2019-02-27 12:42:08 · 179 阅读 · 0 评论 -
POJ2893-M × N Puzzle【M*N数码问题】
思路:这题思路参考了网上大佬v5zsq的思路,但我用的归并排序来求逆序对。#include<set>#include<map>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<string>#...原创 2019-03-01 19:44:39 · 372 阅读 · 0 评论 -
CodeForcces 670C-Cinema 【排序+离散化】
题意:n个科学家去看电影,每个人只会一门语言,电影的声音和字幕是不同的语言,让你找到哪部电影听懂的最多(一样多时找看懂最多的)。思路:首先我们先进行离散化,然后统计掌握每门语言的人数,然后通过排序找到最优解。#include<set>#include<map>#include<cstdio>#include<cmath>#inclu...原创 2019-02-25 21:02:10 · 202 阅读 · 0 评论 -
POJ1804-Brainman 【逆序对归并排序】
考虑具有n个数的排列a[1],a[2],……,a[n],如果其中存在j,k,满足j < k 且a[j] > a[k] , 那么就称(a[j] , a[k] )是这个排列的一个逆序。一个排列含有逆序的个数称为这个排列的逆序数。例如排列 263451 含有8个逆序(2,1),(6,3),(6,4),(6,5),(6,1),(3,1),(4,1),(5,1),因此该排列的逆序数就是8。现...原创 2019-02-28 23:06:19 · 359 阅读 · 0 评论 -
UVA10474-Where is the Marble?【二分查找】
题意:就是给你一组数,让你排序后能否找到某个数。思路:先排序一下,然后直接用二分查找就可以了,稍微注意一下输出,就是case的位置,亏我还跑了对数器,,,#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<cstring>#inc...原创 2019-02-14 17:04:34 · 184 阅读 · 0 评论 -
洛谷P1803 凌乱的yyy / 线段覆盖【贪心】
题目描述现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。yyy认为,参加越多的比赛,noip就能考的越好(假的)所以,他想知道他最多能参加几个比赛。由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。输入输出格式输入格式:第一行是一个整数n ,接下来n行每行是2个整数ai,bi(ai<bi),表示比赛开始、结束的时间...原创 2018-11-21 22:06:32 · 455 阅读 · 0 评论 -
sort函数用法详解
用于C++中,对给定区间所有元素进行排序。头文件是#include <algorithm>sort函数进行快速排序,时间复杂度为n*log2n,比冒泡之类的要省时不少Sort函数使用模板:Sort(start,end,排序方法)1.第一个参数是要排序数组的起始地址2.第二个参数是数组结束地址的下一位3.第三个是排序的方法,可不填,默认升序一般是直接对数组进行...原创 2018-07-20 11:34:14 · 26490 阅读 · 0 评论 -
HDU1029 - Ignatius and the Princess IV【水题】
给你n个数字,请你找出出现至少(n+1)/2次的数字。输入本题包含多组数据,请处理到EOF:每组数据包含两行。 第一行一个数字N(1<=N<=999999) ,保证N为奇数。 第二行为N个用空格隔开的整数。输出对于每组数据,输出一行,表示要求找到的那个数样例输入51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1...原创 2018-10-23 22:02:00 · 298 阅读 · 0 评论 -
洛谷P1583 魔法照片【模拟+排序】
一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1--n)。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1,显然类别序号的取值为1--10。...原创 2018-09-10 17:37:54 · 201 阅读 · 0 评论 -
洛谷P1012 拼数【字符串+排序】
设有nn个正整数(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数。例如:n=3n=3时,33个整数1313,312312,343343联接成的最大整数为:3433121334331213又如:n=4n=4时,44个整数77,1313,44,246246联接成的最大整数为:74246137424613输入输出格式输入格式: 第一行,一个正整数nn。第二行...原创 2018-09-12 15:18:44 · 252 阅读 · 0 评论 -
洛谷 P1068 分数线划定【排序+模拟】
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,AA市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150\%150%划定,即如果计划录取mm名志愿者,则面试分数线为排名第m \times 150\%m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就...原创 2018-09-09 11:27:41 · 582 阅读 · 0 评论 -
洛谷P1781 宇宙总统【排序+字符串】
地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。输入输出格式输入格式: president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行,分别为第一个候选人到第n个候选人的票数。 输出格式: president.out共两行,第一行是一个整数m,为当上总统的...原创 2018-09-09 11:24:01 · 465 阅读 · 0 评论 -
排序算法总结(C++)
算法复杂度稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。不稳定:如果a原本在b的前面,而a=b,排序之后 a 可能会出现在 b 的后面。时间复杂度:对排序数据的总的操作次数。反映当n变化时,操作次数呈现什么规律。空间复杂度:是指算法在计算机内执行时所需存储空间的度量,它也是数据规模n的函数。 一:冒泡排序经典的排序算法,通过依次比较相邻两个元素之间的大小...原创 2018-09-01 17:06:09 · 304 阅读 · 0 评论