从最简单的vector中sort用法到自定义比较函数comp后对结构体排序的sort算法 sort函数在使用中非常好用,也非常简单,而且效率与冒泡或者选择排序不是一个数量级。本文就sort函数在vector中的用法分为sort函数入门用法与自定义comp比较函数比较结构体这两个最基本的功能讲讲其用法 ...
分类:
其他好文 时间:
2017-05-26 10:58:24
阅读次数:
225
http://codeforces.com/problemset/problem/810/B 已知n天里,已知第i天的供货量和需求量,给定一个f,可以在n天之中选f天促销使得供货量翻倍。 问选择其中f天的供货量翻倍之后,n天之后总的销量是多少。 思路:先对于每一天都先算出正常的销量 x1 = min ...
分类:
编程语言 时间:
2017-05-25 21:56:13
阅读次数:
291
问题来源 http://ac.jobdu.com/problem.php?pid=1014 问题描述 每次先输入考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线(正整数)G;接着是第1题至第M题的正整数分值;之后是每名考生的准考证号(长度不超过20的字 ...
分类:
编程语言 时间:
2017-05-24 17:03:43
阅读次数:
165
题目链接:http://codeforces.com/contest/810/problem/B 题意:给定天数和货物可以翻倍的天数,每天都有一定的货物量和顾客数,问怎么样货物才能卖得最多(前一天的货物不会留到下一天,每个顾客只能买一个货物)。 简单的贪心问题,贪心策略是:如果两倍的货物量卖出去的更 ...
分类:
编程语言 时间:
2017-05-21 14:45:30
阅读次数:
343
题目链接:https://vjudge.net/contest/161356#problem/E 夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. ...
分类:
编程语言 时间:
2017-05-20 15:54:07
阅读次数:
149
排名 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18260 Accepted Submission(s): 6643 Problem De ...
分类:
编程语言 时间:
2017-04-29 20:00:58
阅读次数:
250
题目链接:http://ac.jobdu.com/problem.php?pid=1007 详解连接:https://github.com/Pacsiy/JobDu 参考代码: ...
分类:
编程语言 时间:
2017-04-29 10:56:48
阅读次数:
181
题目中因为天数和分数是对应的,所以我们使用一个结构体来存分数和截止如期。 一开始做这道题的时候,很自然的就想到对天数排序,然后天数一样的分数从大到小排序,最后WA了之后才发现没有做到“舍小取大”的贪心。所以改变一下策略,对分数排序,如果分数一样的话,时间从小到大排序(因为我们的目的就是先做分多的作业 ...
分类:
编程语言 时间:
2017-04-18 14:13:37
阅读次数:
191
https://www.luogu.org/problem/show?pid=1583#sub 题目描述 一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每 ...
分类:
编程语言 时间:
2017-03-27 19:20:14
阅读次数:
156
L2-009. 抢红包 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 ...
分类:
编程语言 时间:
2017-03-11 21:54:52
阅读次数:
266