排序
Togyu
这个作者很懒,什么都没留下…
展开
-
排序题 PAT 1012 The Best Rank (25 分) ***
排序题 带***的为参考算法笔记的解法,非完全自己构思。 心得: 不要害怕sort改变了数组顺序 可以用自己的rank数组记录结果。 error: reference to ‘rank’ is ambiguous 错误是函数重复了,修改了首字母变成大写。 利用数组来记录优先级,便于输出 因为只要排名,平均分可以直接用总分代替 #include <cstdio> #include <...原创 2019-03-20 17:20:36 · 108 阅读 · 0 评论 -
排序 1095 Cars on Campus (30 分) (map 的使用!)
思路主要是按照时间顺序排列每项记录 然后双重循环遍历寻找匹配的一对数据,因为肯定是先进入的,所以只要处理in的记录 如果车牌相同,都是进入,则不处理 如果车牌相同,一进一出则匹配,之后的数据不再处理 用n1,n2,n3三个数组分别记录匹配成对的数据的进入时间,出去时间和车牌号 使用输入的时间来对比n1,n2 大于n1增加车辆数,大于n2则减少 由此可以得到所需时间内校园内车辆数 (算法笔记模仿) ...原创 2019-04-13 18:12:56 · 121 阅读 · 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 · 497 阅读 · 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 · 68 阅读 · 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 · 96 阅读 · 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 · 64 阅读 · 0 评论 -
排序题 1025 PAT Ranking (25 分) ***
段错误 程序运行在内存中; 系统在程序运行之前会在内存中先给程序画出一个空间 这个空间有些来存放代码的;有些来存放运行时的变量,还有些… 这个空间有一个区间使用来存放运行时的变量什么的 段错误 就是 程序运行时,变量访问越界一类的问题… 可能出现的原因是: 数组下标越界 动态分配内存的指针被double free了(释放两次了) /// 原因是设置的数组长度乱设了一个,还是要看题目来100 x 3...原创 2019-03-27 15:14:57 · 150 阅读 · 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 · 94 阅读 · 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 · 65 阅读 · 0 评论 -
排序题 1016 Phone Bills (25 分) ***
引入地址让函数内可以改变全局变量。原创 2019-03-24 20:52:16 · 86 阅读 · 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 · 80 阅读 · 0 评论