PAT1025】的更多相关文章

MyGitHub 终于~奔溃了无数次后,看到这个结果 ,感动得不要不要的::>_<:: 题目在这里 题目简述:该题可大致分为 输入链表 -> 链表节点反转 -> 两个步骤 输入链表:对于每个输入的值都要附带输入 存储该值的空间地址 和 下一个节点的地址,本来想用比较方便→_→但是只会不太会用,只能老老实实地用数组下标做地址名,建立结构体以存储附带数据. 输入即简化为对于地址为adr的节点,存储进a[adr]中.完成数组输入后,以第一个地址为起点,a[adr].afterstr 为线…
/因为这道题之前做过一次,看了别人的算法思想用local跟galobal排序并插入,所以一写就是照着这个思想来的,记得第一次做的时候用sort分段排序,麻烦要记录起始位置,好像最后还没A,这次用别人的思想在比较函数出出了点问题,没有意识到别人直接用的string,而我用的字符串数组,比较时要加strcmp:小白啊,大神通篇都是库函数..... #include<cstdio>#include<cstring>#include<algorithm>#include<…
1025. PAT Ranking (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneous…
这道题是照着晴神的来敲,但是自己技术太渣,中间还是出现了不少问题. 1.学习到排序的做法,利用algorithm库的sort(begin,end,cmp),自己按照题目要求来完成cmp的编写 可能经常会用到cstring库的strcmp(a,b),是个好东西,a>b返回正数,==返回0,小于返回负数 2.如果排序题中的个体是有很多用于排序的私人信息的话,可以使用struct来囊括 #include<iostream> #include<stdio.h> #include<…
PAT (Basic Level) Practise 1025 Github链接:https://github.com/H-BING/object-oriented/tree/master/PAT1025 1. 问题概述 链接:https://www.patest.cn/contests/pat-b-practise/1025 概述: 给定一个常数K以及一个单链表L,将L中每K个结点反转.最后不到K个元素不反转. 2. 解题思路 课上听了栋哥说可以把需要反转的部分从原位置拆了,再重新插入链表最尾…
作业要求:PAT1025 翻转链表 代码在这里…