我不是匠人

排序

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 排序（共12篇）

1055 集体照（25 分）

代码有点冗余有兴趣的同学可以自行修改一下。把输出的内容放在主函数外面写成一个打印函数需要认真读题和找规律我也是瞎搞提交通过了就想弄了，等以后刷第二遍的时候再来优化代码吧 #include<bits/stdc++.h> using namespace std; struct s...

2019-01-28

0 0

1058 选择题（20 分）

一次就过，开心！注意读字符的时候，空格和回车都会被读入，要特殊处理一下。 #include<cstdio> #include<vector> #include<cstring> #include<algorithm> using namespac...

2019-01-27

0 0

1095 解码PAT准考证（25 分）

向量与结构体结合排序和映射结合 #include<bits/stdc++.h> #include <unordered_map> const int maxn=1e5+10; using namespace std; struct node{ string s; i...

2019-01-25

0 549

随机快排

import random def quicksort(arr, L, R): if(L < R): swap(arr,L + int(random.random()*(R-L+1)), R) low,high=partition(arr, L, R) ...

快排

2018-12-11

0 491

1059. C语言竞赛(20)

查看原题目请点我这里解题思路显然这是一道排序题，但是有几个比较烦的地方，其一需要判断素数，由于这里给的数字不是很大，可以用单个判别，不用打素数表，当然打表以后速度更快；其二，对于查过的编号需要输出checked，但是不存在的ID仍然需要输出Are you kidding?所以再散列一遍参赛选...

2018-03-15

0 459

1028. 人口普查(20)

查看原题目请点我这里解题思路首先把合理的人员加入结构体中，在加入的时候顺便统计一下有多少个人，然后对结构体中合格的人员按照出生日期进行排序，得到最年长的在第一位，最年轻的在最后一位，直接输出就行了。是否是合理的人员通过check函数判断。注意当没有合格的人员时，直接输出0就行了。 ...

2018-03-15

0 489

1080. MOOC期终成绩 (25)

查看原题目请点击我解题思路：这道题有点类似数据库的合并一样，把名字相同的不同表合为一张表。我考虑的还是使用结构体，但是如果用strcmp来比较这个名字是否出现过，将会非常慢，我开始是这样做的，但是最后一个测试点不通过，超时了，后来用了一下map的映射，然后稍微加快了点，顺利通过了。 #incl...

2018-03-13

0 580

1028. List Sorting (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1028 题目解析：PAT甲级再也没有比它更简单排序题了，解析略。 #include <cstdio> #include <algorithm> #include <...

2018-02-02

0 531

1012. The Best Rank (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1012 解题思路：按照平均成绩，C语言成绩，数学成绩，外语成绩依次排序，然后记录排名最好的成绩，利用一个map查询当前这个人是否在输入的数据中。很繁琐，我恨透了这样的题，但是请把它做出来了再骂！...

2018-02-02

0 529

1062. Talent and Virtue (25)

https://www.patest.cn/contests/pat-a-practise/1062 解题思路：我之前也写过一段德才论的代码，但是还是太复杂了。这道题的关键是分类，分成五类，然后按照类型再排次序就简单了。第一类：德才都过优秀线第二类：德过优秀线，才没过优秀线但是过了及格线 ...

2018-02-02

0 502