排序
UCAS王小二
不念过去,不畏未来...
展开
-
STL 中 sort函数用法简介
STL中sort函数用法简介做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件#include 。这个函数可以传两个参数或三个参数。第一个参原创 2017-01-11 09:18:40 · 445 阅读 · 0 评论 -
hpu 1216: 复习!复习!
1216: 复习!复习! [贪心]题目描述马上到要放假了,也意味着马上要考试了。王炸突然发现他只顾着学acm忘了学习功课,为了避免考试挂科,他决定进行一次复习以让更多的功课及格。已知他现在有n门功课,每门功课都有一个开始复习和复习完毕的时间[st,endd)来表示。求他最多可以复习多少门功课。输入数据的第一行输入一个整数T,表示数据的组数。(0 < T < 300)以后的T组数据,第一...原创 2016-12-26 17:52:28 · 361 阅读 · 0 评论 -
Skip the Class
Skip the Class问题描述终于又开学啦。呃喵最喜欢的就是开学了,因为这样她又可以愉快地翘课了(啊?)呃喵接下来有n节课程需要上(换句话说,可以翘。)每节课程有相应的课程类型与课程翘课价值。有一点需要注意的是,呃喵不可以翘同一类课程超过两次,就是如果这类课已经翘了两次,接下来就一定要上。问你在这个条件下,呃喵可以获得的最大翘课价值。输原创 2017-02-25 21:32:20 · 477 阅读 · 1 评论 -
51 nod 1019 逆序数【归并排序||树状数组】
1019 逆序数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。Input第1行:N,N为序列的长度(n <...原创 2017-07-20 21:01:22 · 448 阅读 · 0 评论