排序
Togyu
这个作者很懒,什么都没留下…
展开
-
排序题 PAT 1012 The Best Rank (25 分) ***
排序题带***的为参考算法笔记的解法,非完全自己构思。心得:不要害怕sort改变了数组顺序可以用自己的rank数组记录结果。error: reference to ‘rank’ is ambiguous错误是函数重复了,修改了首字母变成大写。利用数组来记录优先级,便于输出因为只要排名,平均分可以直接用总分代替#include <cstdio>#include <...原创 2019-03-20 17:20:36 · 135 阅读 · 0 评论 -
排序 1095 Cars on Campus (30 分) (map 的使用!)
思路主要是按照时间顺序排列每项记录然后双重循环遍历寻找匹配的一对数据,因为肯定是先进入的,所以只要处理in的记录如果车牌相同,都是进入,则不处理如果车牌相同,一进一出则匹配,之后的数据不再处理用n1,n2,n3三个数组分别记录匹配成对的数据的进入时间,出去时间和车牌号使用输入的时间来对比n1,n2大于n1增加车辆数,大于n2则减少由此可以得到所需时间内校园内车辆数(算法笔记模仿)...原创 2019-04-13 18:12:56 · 160 阅读 · 0 评论 -
排序 pat1080 Graduate Admission (30 分) (未AC,一个节点超时)
按照总分数和ge排序按照分数顺序,再按照志愿顺序记录下每个志愿是否被录取,录取则break跳出循环第一次写的答案有一个节点超时#include <cstdio>#include <algorithm>#include <cstring>using namespace std;typedef struct node{ int id; int ...原创 2019-04-12 15:26:28 · 596 阅读 · 2 评论 -
排序 1075 PAT Judge (25 分) ***
思路不清晰memset初始化(数组,初始的数值,sizeof(数组))排序顺序得是先排除一个提交都没有的人;再按总分排列;再按完美接替数;再按id;提交错误的-1 分数实际是0;可以直接输入uid , pid ,作为数组的下标#include <cstdio>#include <cstring>#include <algorithm>us...原创 2019-04-02 20:46:15 · 114 阅读 · 0 评论 -
排序pat 1028 List Sorting (25 分)
终于遇到一道水题,泪流满面然而一开始name数组设为8少了一个,浪费了10分钟。。。#include <cstdio>#include <algorithm>#include <cstring>using namespace std;typedef struct node{ int id; char name[9]; int grade;...原创 2019-03-28 20:48:13 · 115 阅读 · 0 评论 -
排序 pat1083 list grades
#include <cstdio>#include <algorithm>using namespace std;typedef struct node{ char id [15]; char name [15]; int score;}record;bool cmp(record a,record b){ return a.score >...原创 2019-04-06 22:34:28 · 87 阅读 · 0 评论 -
排序题 1025 PAT Ranking (25 分) ***
段错误程序运行在内存中;系统在程序运行之前会在内存中先给程序画出一个空间这个空间有些来存放代码的;有些来存放运行时的变量,还有些…这个空间有一个区间使用来存放运行时的变量什么的段错误 就是 程序运行时,变量访问越界一类的问题…可能出现的原因是:数组下标越界动态分配内存的指针被double free了(释放两次了)///原因是设置的数组长度乱设了一个,还是要看题目来100 x 3...原创 2019-03-27 15:14:57 · 173 阅读 · 0 评论 -
排序 1062 Talent and Virtue (25 分)
第一遍fool 和 small 判断忘记了等号德才相等的是fool 不是小人。。。#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef struct node{ int id; int vgrade; int tgrade; i...原创 2019-03-30 19:24:39 · 126 阅读 · 0 评论 -
排序 pat1055 The World's Richest (25 分) **
一开始用二维数组保存,但是内存占用太大,复杂度太高,过不了所有点#include <cstdio>#include <algorithm>#include <cstring>using namespace std;typedef struct node{ int age; char name[9]; int worth; }record;...原创 2019-03-29 15:52:40 · 106 阅读 · 0 评论 -
排序题 1016 Phone Bills (25 分) ***
引入地址让函数内可以改变全局变量。原创 2019-03-24 20:52:16 · 126 阅读 · 0 评论 -
冒泡、插入、堆排序、归并整理
#include <cstdio>#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <vector>using namespace std;const int maxn = 1001;int n,s[...原创 2019-09-15 11:55:19 · 120 阅读 · 0 评论