算法-数据结构 关于算法-数据结构:PAT甲级1046-Shortest-Distance 有N个结点围成一个圈,相邻两个点之间的间隔已知,且每次只能挪动到相邻点。而后给出M个询问,每个询问给出两个数字A和B即结点编号(1≤A,B≤N),求从A号结点到B号结点的最短距离。
算法-数据结构 关于算法-数据结构:PAT甲级1042-Shuffling-Machine 有54张牌,编号为1~ 54,初始按编号从小到大排列。另外,这些牌按初始排列给定花色,即从左至右别离为13张S、13张H、13张C、13张D、2张J,如下所示:
算法-数据结构 关于算法-数据结构:PAT甲级1095-Cars-on-Campus 给出N条记录,每条记录给出一辆车的车牌号、以后时刻以及出入校状况(入校(in)还是出校out))。而后给出K个查问,每个查问给出一个时刻,输入在这个时刻校园内的车辆数。查问结束后输入在学校内停留时间最长的车辆的车牌号(如果有多个,就一并输入)和对应的停留时间。
算法-数据结构 关于算法-数据结构:PAT甲级1080-Graduate-Admission 有N位考生,M所学校,每位考生都有K个意愿学校,每个学校也有招生人数限度。当初给出所有考生的初试问题GE、面试问题GI以及K个意愿学校的编号,要求模仿学校录取招生的过程,并输入每个学校录取的考生编号(按从小到大程序)。
算法-数据结构 关于算法-数据结构:PAT甲级1083-List-Grades 给出N位考生的姓名、准考证号及分数,将这些信息按分数从高到低排序,并输入分数在给定区间[grade1, grade2]内的考生信息。如果不存在满足条件的考生,则输入“NONE”。
算法-数据结构 关于算法-数据结构:PAT甲级1075-PAT-Judge 有N位考生,其准考证号00001~N。共有K道题,编号为1~ K,且每道题的分值给出。而后给出M次提交记录,每个提交记录显示了该次提交所属考生的准考证号、交题的题号及所得的分值,其中分值要么是-1 (示意未通过编译),要么是0到该题满分区间的一一个整数。当初要求对所有考生按上面的规定排序:
算法-数据结构 关于算法-数据结构:PAT甲级1055-The-Worlds-Richest 给出N集体的姓名、年龄及其领有的财产值,而后进行K次查问。每次查问要求输入年龄范畴在[AgeL, AgeR]的财产值从大到小的前M人的信息。如果财产值雷同,则年龄小的优先;如果年龄也雷同,则姓名的字典序小的优先。
算法-数据结构 关于算法-数据结构:PAT甲级1028-List-Sorting 题目粗心:给出N个考生的准考证号、姓名、分数,并输出参数C,要求按C的不同取值进行排序:C= 1,则按准考证号从小到大排序。C= 2,则按姓名字典序从小到大排序;若姓名雷同,则按准考证号从小到大排序。C= 3,则按分数从小到大排序;若分数雷同,则按准考证号从小到大排序。算法思路: {代码…} 排序函数如下cmp函数: {代…