
排序
文章平均质量分 76
gq97
这个作者很懒,什么都没留下…
展开
-
PAT甲级1036【Boys vs Girls】 java排序
附上题目链接~https://www.patest.cn/contests/pat-a-practise/1036题意就是输出女生中成绩最高的那个女生的name和id,男生中成绩最低的那个男生的name和id,和两个成绩的差值f.grade-g.grade其实就是一个C++中的结构体排序题,那么在Java中我用class代替结构体,排序的时候有两种方法。1)第一种方法是在类person内实现Com...原创 2018-02-27 19:51:06 · 1939 阅读 · 2 评论 -
快速排序的两种版本
两个版本的区别就在于swap 版本一 int partition(int arr[], int left, int right){ int tem = arr[left]; while(left < right){ while(left < right && tem <= arr[right]) right原创 2018-07-12 09:31:42 · 339 阅读 · 0 评论 -
PAT甲级1095 【Cars on Campus】 (30)
分析:注意同一辆车每一个in与out匹配才是有效数据,于是第一次按车牌排序,确定有效记录,第二次按时间排序,然后对应询问的时间进行模拟进出,最后需要注意的一点就是最长停留的车辆还要处理到23:59:59时才能确定。 #include<cstdio> #include<iostream> #include<map> #include<vector>...原创 2018-08-01 19:05:45 · 260 阅读 · 0 评论