排序
qq_38232157
这个作者很懒,什么都没留下…
展开
-
洛谷 P1012 拼数(排序,水题)
排序,水题本题要点:1、 定义两个 string a 和 b 之间的排序规则, 就是把 a, b 拼接起来,看看 ab 大还是 ba 大。2、 sort 好之后,输出最大值即可。#include <cstdio>#include <cstring>#include <iostream>#include <string>#include <algorithm>using namespace std;const int MaxN原创 2020-09-11 17:52:36 · 228 阅读 · 1 评论 -
UVA 11039 Building designing(算法竞赛训练指南,排序)
算法竞赛训练指南78页,排序题目意思:有n个非0的整数,要求按某种顺序排,使得这些数的绝对值从小到大,而且正数和负数间隔排列。本题要点:1、用结构体 node 来记录每一个数的绝对值 和正负, 按绝对值排序,然后从左到右扫描,找出正负相隔的一个数列。#include <iostream>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#原创 2020-08-12 13:53:45 · 142 阅读 · 0 评论 -
HOJ 1425 sort(排序,快排)
排序,快排本题要点:1、利用快排,可以在 O(n) 的时间内,找出第k大的数。2、再用 sort 对 前 m 个数进行排序#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int MaxN = 1000010;int a[MaxN];int n, m;bool cmp(int a, in原创 2020-08-01 18:18:14 · 160 阅读 · 0 评论 -
UVa 10881 Piotr's Ants (排序)
题目意思:算法竞赛训练指南。 9 页1、 掉头等于 对穿而过2、 每一只蚂蚁的相对位置都是没有改变的#include <algorithm>#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int MaxN = 10010;int Test;int L, T, N;char direc[2] = {0};//表示状态int原创 2020-05-14 00:29:35 · 81 阅读 · 0 评论 -
POJ 1928 The Peanuts (排序,水题)
题目意思:在一片菜地里,种了花生,有个人戴了只猴子从路边走过,人希望猴子依次从花生最多的点采花生,但必须在规定时间内赶回主人身边,问你最多可以采摘到多少花生。每走动一格,花费一个单位的时间。同时, 在某点采花生,也花费一个单位的时间。解答:1、花生排序之后(按 花生的数量,x坐标,y坐标), 每取一点的花生,要计算回到路上的时间是否足够2、简单的模拟,水题#include <cst...原创 2020-02-05 19:42:17 · 161 阅读 · 0 评论 -
POJ 2379 ACM Rank Table 排序, map
题目意思:利用的就是acm的竞赛排名规则。大意是队伍参见比赛,然后让我们计算排名,第一关键词是过题数,过题数越多的队伍排名越高,排名相同的队伍看第二关键词时间,时间越短的队伍排名越高。每道题目提交失败还会罚时,但是要注意的是若不通过题目,是不计算罚时的。/*本题要点:1、 每道题都有第一次AC 的时间(秒做单位), 假设为 t1 = 3000, 这道题之前会可能错了很多次, 每错一次, ...原创 2020-02-03 14:18:45 · 263 阅读 · 0 评论 -
POJ 2092 Grandpa is Famous 排序(水题)
题意: 给你 N*M 个数找出所有出现次数第二多的数, 并且按照从小到大顺序输出本题要点: 排序的大水题1、数据很小,直接开数组,存每个 ranking 的出现次数2、对结构体进行排序,输出的是 nodes.cnt (出现次数) 第二多的 所有的 ranking#include <cstdio>#include <cstring>#include <i...原创 2020-02-02 23:56:41 · 368 阅读 · 0 评论 -
POJ 1971 Parallelogram Counting 排序
题目意思:给出n个点坐标,求平面中有多少个平行四边形。本题要点:1、 题目保证四点不共线2、 记录每一条边, 比如点 A(x1, y1), B(x2, y2) 的在 points 数组的下标为别为 i, j则 边 AB 记录 为line(AB).x = x2 - x1; //边 AB 在x方向的分量line(Ab).y = y2 - y1; //边 AB 在y方向的分量line(A...原创 2020-02-02 23:12:47 · 97 阅读 · 0 评论 -
POJ 1974 排序
题意:m*n的矩形区域,有k块石头,给出每块石头坐标。蠕虫横躺或竖趟在空地上休息,蠕虫可以伸缩,最短2个单位。求蠕虫可以躺在几个地方。本题要点:虫子至少占据两个空格,按横向和纵向分类讨论,这里按纵向的来说明(显然,m >= 2, 才有计算的必要)1、 x 坐标不相等,按x排序。x相等,则按 y 坐标排序2、 第一个点 stones[0], 前面有很多空列, ans += stone...原创 2020-02-01 23:28:27 · 229 阅读 · 0 评论