06 2022 档案
摘要：##思路（参考柳诺 首先要明白的一点是：在序列在排序前后，主元位置一定是不会变的；在序列在排序前后，位置不变的不一定是主元 例如： 原序列：1 9 4 3 5 2 10 排序后：1 2 3 4 5 9 10 排序前后，5位置不变，但5在原序列中并不是主元 但如果排序前后，一个数位置不变，且他大于前面
阅读全文
摘要：##题目 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 1.字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 2.任意形如 xP
阅读全文
摘要：##算法描述 用一个数组queue存若干柱面号，顺便把磁头的起始位置也存入 处理过程中用sum记录磁头移动的总磁道数 将数组queue排序，记录磁头起始位置所在的下标index，方便以后回溯 从index-1开始，向前遍历数组q。当遍历完第一个元素时，从index+1开始，往后遍历数组q ##输入用
阅读全文
摘要：##算法描述 用一个数组q存若干柱面号 处理过程中用sum记录磁头移动的总磁道数 动态维护dis数组，记录着当前磁头到各个柱面号所需要移动的磁道数 每次挑选dis里面没有访问的，磁头移动最少的柱面号进行访问 ##输入用例描述 第一行给出柱面号的个数n，第二行给出磁头的起始位置，第三行给出n个柱面号
阅读全文
摘要：##算法描述 用一个数组q存若干柱面号，然后依次处理 处理过程中用sum记录磁头移动的总磁道数 ##输入用例描述 第一行给出柱面号的个数n，第二行给出磁头的起始位置，第三行给出n个柱面号 ##输入用例 8 53 98 183 37 122 14 124 65 67 ##实现代码 #include u
阅读全文
