PTA
文章平均质量分 67
这个程序员不太冷
No programming, no life.
展开
-
找出不是两个数组共有的元素 暴力求解(利用vector实现如何删除重复元素,且保留原顺序)
题目意思:找出不是两个数组共有的元素(20 分)给定两个整型数组,本题要求找出不是两者共有的元素。输入格式:输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。输出格式:在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例:10 3 -5 2 8 0 3...原创 2018-07-10 21:17:14 · 517 阅读 · 0 评论 -
c++ 最短路径问题(pta)
7-9 旅游规划(25 分)有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高...原创 2018-09-01 14:41:01 · 5682 阅读 · 0 评论 -
结构体排序解pta编程题(c++)
7-4 Swan学院社团招新 (20 分)Swan学院社团招新,招新宣讲会分散在不同时间段,大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开)。 【问题说明】这个问题是对几个相互竞争的招新宣讲会活动进行调度,它们都要求以独占的方式使用某一公共资源(小花花)。调度的目标是找出一个最大的相互兼容的活动集合。 活动选择问题就是要选择出一个由互相兼容的问...原创 2018-10-29 22:58:24 · 497 阅读 · 0 评论 -
C++中string.find()函数与string::npos求解删除子串题目
7-2 删除字符串中的子串 (20 分)输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。输入格式:输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。输出格式:在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例:Tomcat is a male ccatatcat...原创 2018-10-29 23:14:19 · 217 阅读 · 0 评论 -
2019第十届蓝桥杯B组C/C++ 弱省学校第一次参赛总结
感谢室友不熬夜之恩,没打扰休息。今天一大早赶到赛点。做了8道题,其中两道走迷宫和后缀表达式求值感觉是错的。。所以实际上只有6道。 感觉第一次去比赛经验还是不足,时间有点紧张,加上自己总是卡在一道题上面太久,搞得自己后面完全没时间检查题目。凉了。写在前头,第一次参赛记得提交源代码的时候,c++和c有两个编译器,别选错了,这是非常重要的,不然很有可能判零分了。...原创 2019-03-24 20:34:23 · 4997 阅读 · 6 评论 -
PAT-—L2-001. 紧急救援-——图(Dijkstra算法)
L2-001 紧急救援 (25 分)作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中...转载 2019-03-19 09:26:21 · 252 阅读 · 0 评论