
其他 排序
Yishui_Blog
Try our best
展开
-
hdoj 开门人和关门人(sort排序+结构体)
开门人和关门人 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmitStatus Description每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录,请根据记录找出原创 2016-11-23 13:30:58 · 322 阅读 · 0 评论 -
CodeForces - 466C Number of Ways
题意一串数字,分割成三个相同部分的和有多少种方法?考虑前缀和? 那么若其前缀为2∗k2∗k2*k大小的话,则种类个数++++ ++ 知道遇到前缀为kkk的情况加上 AC代码#include <bits/stdc++.h>using namespace std;#define ll long long#define CLR(a,b) memset(a,(b),s...原创 2018-07-14 14:58:18 · 211 阅读 · 0 评论 -
51Nod 1105 第K大的数 ( 二分
1105 第K大的数 题目描述数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是A[0] * B[0],A[0] * B[1] ……A[1] * B[0],A[1] * B[1]……A[n - 1] * B[n - 1](数组A同数组B的组合)。求数组C中第K大的数。 例如:A:1 2 3,B:2 3 4。A与B组合成的C包括2 3 4 4 6 8 6 9 12共9个数...原创 2018-05-14 18:24:31 · 230 阅读 · 0 评论 -
洛谷 P1223 排队接水 ( 简单贪心
排一下序就行了#include <bits/stdc++.h>using namespace std;#define LL long longconst int INF = 0x3f3f3f3f;const int MAXN = 1e6+10;int trie[MAXN][2];const int mod = 998244353;int arr[MAXN];st...原创 2018-04-07 01:24:37 · 1008 阅读 · 1 评论 -
洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk (简单排序
很简单的排序题目,,,#include <bits/stdc++.h>using namespace std;#define LL long longconst int INF = 0x3f3f3f3f;const int MAXN = 1e6+10;int trie[MAXN][2];const int mod = 998244353;int arr[MAXN]...原创 2018-04-07 01:23:39 · 344 阅读 · 0 评论 -
CCCC题集 L2-003. 月饼( 结构体排序
L2-003. 月饼题目描述月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最...原创 2018-03-28 19:57:42 · 281 阅读 · 0 评论 -
HDUoj 1872 稳定排序
稳定排序Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5691 Accepted Submission(s): 2138Problem Description大家都知道,快速排序是不稳定的排序方法。如原创 2017-01-19 21:08:21 · 341 阅读 · 0 评论 -
HDUoj 1862 EXCEL排序(sort,水
HDUoj 1862 EXCEL排序Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩(闭区间0,100内的整数)组成,每个项目间用1个空格隔开。当读到原创 2017-01-16 18:18:31 · 434 阅读 · 0 评论 -
NYoj283对称排序
对称排序时间限制:1000 ms | 内存限制:65535 KB难度:1描述 In your job at Albatross Circus Management (yes, it's run by a bunch of clowns), you have just finished writing a program whose output is a list of n原创 2016-12-15 13:07:47 · 298 阅读 · 0 评论 -
HPUoj1031: 排序 [水题](结构体)
1031: 排序 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 3[提交][状态][讨论版]题目描述有若干个同学的成绩单,形式如下:姓名语文成绩 数学成绩 英语成绩 颜值 ...QAQ 59 59 59 100 .........现在我想把这些同学的成绩按照一定顺序排列出来,请原创 2016-12-20 22:55:21 · 555 阅读 · 0 评论 -
GCPC2013 B. Booking (贪心
题意: 区间覆盖的裸题,结构体排个序即可。//// Created by Yishui on 18-9-4.//#include &lt;bits/stdc++.h&gt;using namespace std;#define cpp_io() {ios::sync_with_stdio(flase); cin.tie(NULL);}#define rep(i,a,...原创 2018-09-04 21:50:59 · 266 阅读 · 0 评论