关于PAT 甲级1003的编译错误问题

我的代码如下,已在vs2015下运行成功,为什么在PAT上提交后会显示编译错误呢?:
#include
using namespace std;

const int max_int = 500;
int teams[max_int], map[max_int][max_int],visited[max_int];
int city, roads, src, dst;
int min;
int max;
int num;

void dfs(int src,int dst,int dist,int team)
{
if (src == dst)
{
if (dist < min)
{
num = 1;
min = dist;
max = team;
}
else if (dist == min)
{
num++;
if (team > max)
max = team;
}
else
;
}
else
{
for (int i = 0;i < city;i++)
{
if (visited[i] == 0 && map[src][i] < city)
{
visited[i] = 1;
dfs(i, dst, dist + map[src][i], team + teams[i]);
visited[i] = 0;
}
}
}

}
int main() {
cin >> city >> roads >> src >> dst;
min = city;
max = 0;
for (int i = 0;i < city;i++)
{
cin >> teams[i];
}
for (int i = 0;i < city;i++)
{
visited[i] = 0;
}
for(int i=0;i for (int j = 0;j {
map[i][j] = city;
}
int x, y, d;
for (int i = 0;i {
cin >> x >> y >> d;
map[x][y] = d;
map[y][x] = d;
}

dfs(src, dst, 0, teams[src]);

cout << num << " " << max;

system("pause");
return 0;

}

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
PAT甲级练习题1003
采用深度优先搜索。rn#includen#includen#includenusing namespace std;n//采用深度优先搜索nnint minlen=INT_MAX; //最短路径nint num; //路径数nint maxteam; //最大的救援队数量nint N; //节点总数nint Le
PAT甲级 1003.Emergency(25) 题目翻译与答案
003.突发事件(25)n作为一个城市紧急援救队的指挥者,你得到了一个国家的特殊地图。地图上分散着几座城市,城市间用道路连接着。每个城市援救队的数量以及两座城市之间每条道路的长度已经在地图上标出。当某些城市发生了突发事件,需要你的帮助时,你的工作是带领你的队伍尽快的赶到事发现场,与此同时,召集尽可能多的在路上的队伍。n n输入n每个输入文件包含一个测试实例。每个实例的第一行有四个正整数:N(<= 500)是城市的个数(城市的编号从0到N-1),M是道路的个数,C1和C2分别是你现在所在的城市以及你必须去救援
甲级PAT1003 Emergency(解坑)
1003 Emergency (25)(25 分)nnAs an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue t...
深度优先搜索解最短路径------PAT甲级1003题
        /*此处应贴出PAT甲级1003题目地址 不过PAT官网最近在维护*/        先讨论一般情况下的深度优先搜索求解最短路径。其实就是借助DFS的思想穷举所有从起点到终点的路径,当找到一条路径后进行判断,如果满足我们希望找到的路径,则返回。如果当前访问的点不是终点,就遍历以该点为起点时能到达的点,如果这个能到达的点不在当前路径上,则递归走这个点。在不停的递归中我们需要一种数据结...
PAT甲级 1003 Dijkstra的口诀干货
题目rnrnAs an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and t...
PAT 甲级 1003 Emergency (DFS+最短路径)(c++版)(附代码注释)(附题意分析)
1003 Emergency (25 分)n原文链接:http://kakazai.cn/index.php/Kaka/Pat/query/id/93n文章目录题目题意分析知识点与坑点一、DFS算法思路代码-c++版代码-python版n题目n题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/99480552383510...
PAT甲级-1003 Emergency (25)(25 分)-图之最短路径
1003 Emergency (25)(25 分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities【点】 connected by some roads【边】. Amount of resc...
PAT 1003 Emergency 递归记录访问路径
rn rn rn#include &amp;lt;stdio.h&amp;gt; rnrn#define N 501rn#define M 1000000rnrnint rescue[N];// = {1,2,1,5,3}rnint startP,endP; rnint path[N]={0}; rnint size=0;rnint vex[N][N]={0}; rnint visit[N]={0};rni...
记录pat甲级做题中遇到的一些坑(JAVA)
1002 A+B for Polynomials (25)(25 分)nn This time, you are supposed to find A+B where A and B are two polynomials.n Inputnn Each input file contains one test case. Each case occupies 2 lines, a...
PAT 1003.我要通过!(20) java
1003. 我要通过!(20)rnrnrnrn时间限制rnrn400 msrnrnrnrnrn内存限制rnrn65536 kBrnrnrnrnrn代码长度限制rnrn8000 Brnrnrnrnrn判题程序rnrnStandardrnrnrn作者rnrnCHEN, Yuernrnrnrnrn“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串
【PAT】甲级1002——C语言实现
1002 A+B for Polynomials (25)(25 分)This time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occupies 2 lines, and each line cont...
1003 Emergency - 最短路的条数
思路:nn又学了一遍dijk,具体的代码意思如下:nnnvoid dijk(){n d[S]=0;//起点到起点距离为0n for(int i=0;i&amp;lt;n;i++){//循环n次每次加一个点,每次加入的点都是已更新完成的点n int v=-1;n for(int j=0;j&amp;lt;n;j++){n //每次都遍历所有的点,从没加入...
PAT甲级1056(queue的用法)
题目nn1056 Mice and Rice(25 分) nMice and Rice is the name of a programming contest in which each programmer must write a piece of code to control the movements of a mouse in a given map. The goal of eac...
PAT乙级1003. 我要通过!(C语言)
PAT乙级真题题解目录nnnnnn#include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;n#include &amp;amp;amp;lt;string.h&amp;amp;amp;gt;n#define LEN 100nnint main() {n int cnt_str = 0;n scanf(&amp;amp;quot;%d&amp;amp;quot;, &amp;amp;amp;amp;cnt_str); //获取测试用例的个数n
PAT甲级1012 (结构体,排序)
题目rnTo evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C – C Programming Language, M – Mathematics (Calculus or Linear Algebra), and E – ...
PAT 1003 乙等 (我要通过) c++
1003. 我要通过!(20)rnrnrnrn时间限制rnrn400 msrnrnrnrnrn内存限制rnrn65536 kBrnrnrnrnrn代码长度限制rnrn8000 Brnrnrnrnrn判题程序rnrnStandardrnrnrn作者rnrnCHEN, Yuernrnrnrnrn“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串
甲级PAT 1007 Maximum Subsequence Sum(给出部分坑的测试情况)
1007 Maximum Subsequence Sum (25)(25 分)nnGiven a sequence of K integers { N~1~, N~2~, ..., N~K~ }. A continuous subsequence is defined to be { N~i~, N~i+1~, ..., N~j~ } where 1 &amp;lt;= i &amp;lt;= j &amp;lt;= K...
PAT甲级 1029median 参考柳神解题思路
先扔完整代码,可通过在线测试,具体迟点再写nnn#include&amp;lt;iostream&amp;gt;n#include&amp;lt;vector&amp;gt;nusing namespace std;nint main()n{n int m, n;n cin &amp;gt;&amp;gt; m;n vector&amp;lt;int&amp;gt; arr1(m);n for (int i = 0; i &amp;lt; m; i++)n {n c...
PAT 甲级 汇总
终于把PAT甲级的题目都补齐啦~~~撒花~~~n臭不要脸的给自己弄了个汇总 23333。nnnnnn1001. A+B Format解析nhttp://blog.csdn.net/sheepywyy/article/details/53995044nnn1002. A+B for Polynomials 解析nhttp://blog.csdn.net/sheepywyy/a
pat甲级题解目录
pat甲级题解目录nn注:由于本人已转向使用markdown语法创作博客,以后的题解更新将在另一篇用markdown语法创作的博客pat甲级题解目录中进行,本题解目录不再进行更新,请读者多多包涵,谢谢!nnn 编号n n n 标题n n n 题解n n n 分类n n n 备注n n n 1001 n n n A+B For...
PAT甲级题目汇总及注意事项
[PAT A1052] Linked list Sortingnn注意事项:nn1. 输出格式的控制,比如换行nn2. n是一个陷阱,最后链表可能会提前结束,所以需要遍历静态链表确定链表的实际长度。nnnn3. 感慨一句,PAT不亏是ZJU的看门武器,对测试数据的封锁,对思维严密性的要求,都在leetcode之上。nnnn#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp
pat甲级准备
之前一直都没想好到底要不要考研,特别是最近看了一些学校的招生简章,更慌了。感觉考不上吧。没点自信。毕竟本科是双非,自己之前学习也不好。但不搏一把,也不甘心吧。考研的那几个科目里面,数学是很重要的,我的想法就是寒假到四月份先复习一遍数学,看看自己的程度,感觉可以往120+冲,就报个好点学校试试。一方面我也想考个pat甲级80+,据说这个考得好的话是可以直接去面试的,如果考研失利,就只能工作,这个还是
【PAT】甲级题解目录(Advanced Level)
写在前面:nn 我的PAT之旅最初是根据胡凡、曾磊主编的《算法笔记》上的顺序来的,先看完基础知识,后按照配套的上机训练实战指南的题一道道做。然后把自己的代码挂到CSDN上是为了随时随地能够看到自己写的东西(存在本地有遗失的可能)。nn 在这个过程中发现了柳婼学姐的blog,阅读后触动极大。作为一个某电大三软院在校生,从大三下才开始刷OJ,我感到十分羞愧。只能感叹技不如人,甘拜下风。nn...
终于刷完PAT乙级练习题
今天终于刷完了PAT乙级练习题,从6月14号开始,本来计划一天两道题,开始时进度缓慢,一道题要好久,后面慢慢速度就上来了,最后20道拿来模拟计时训练,四次模拟总算是有提高。 n晒一下排名,哈哈 n n木可堂主就是我啦。 n还有就是要感谢@luoluo,题目做不出来了总是参考他的。 n后面开始继续刷甲级的题目,报了9月10号的秋季PAT甲级考试,希望能来得及好好练习,考个满意的成绩吧,加油!!!
PAT甲级一个月攻略
看看“别人家的代码”:一. 树1)求二叉树的高度(Maximum Depth of Binary Tree)// LeetCode, Maximum Depth of Binary Treen// 时间复杂度O(n),空间复杂度O(logn)nclass Solution {npublic:n int maxDepth(TreeNode *root) {n if (root == nullp
2018年12月9日PAT甲级考试总结
从九月初考完乙级之后,至今一直在准备甲级考试。nn主要目的是想有这么一个成绩,可以代表自己的编程水平,一方面激励自己继续学习,另一方面也有利于找找实习。nn其实对成绩的期待也不是很高,有个五六十也就不错了,因为之前九月份考试认识一个计算机专业考甲级的女生,她也就是考了五十几分。另外能考个五六十,比浙大计算机专业研究生入学要求的七十几分也就少了十几分,确实是不能算很差了。nn但是,这次简直考得一塌糊...
pat(甲级)1004(dfs)
1004 Counting Leaves (30)(30 分)nnA family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.nnInputnnEach input file contains one test case...
18年9月PAT甲级考试反思。
先让我自嘲一波:我越是看重什么,有时候,就越做不好什么,真的很现实。与平时做题完全不一样的心态,在考场上脑子一片空白,都不知道自己在做些什么,在想些什么。 n稍微说下经验吧: n1.第一题不见得是最简单的,当然,因人而异吧。我是觉得这次第一次有点坑,至少做到最后我ac不了。反而第二题一次提交就ac了,然而此时已经过去了不少时间了。所以遇到不会的可以先跳过,从那些对自己来说比较简单的题目找回信心,再...
PAT甲级(1001-1115)题库
这是PAT甲级第1001到1115的所有原题,只有题目没有答案。
总结 第一次pat甲级考试[18 冬季]
考前准备n考试两个月之前间断刷过15道题, 每道题平均都会花一天的时间才能ac掉, 当时就想的为pat准备, 但是计划赶不上变化, 因为其他的原因放下了pat甲级题的跟进, 不过就那些时间也收获颇多.n题目n这次的题目相对于甲级题库的题来说还是相对简单的, 每道题大概得花了3分钟看题, 半分钟出现大概思路, 10分钟之内会出现具体的数据结构与算法, 其他时间都用来实现和改bug了.n大概说下记忆中...
PAT甲级题考点(转载各个大佬)
感谢各位大佬nn嘻嘻 还有自己推下自己的写题过程和考前复习。。。虽然不咋地。。。不过复习完会很有底气nn题集。。有一点不会是转载巨巨们的 https://blog.csdn.net/galesaur_wcy/article/details/83474880nn还有这个是本人复习过程和考完感想 https://blog.csdn.net/galesaur_wcy/article/details/82...
【PAT】甲级1010 - Radix(二分 & 有坑)
题目链接:点击打开题目这题思路并不是很难,但是有几个坑点! n①首先要用longlong类型应该不难看出来。 n②试答案的时候不能顺序搜索,要用二分搜索。 n③二分的边界要想对,最小的应该是数中最小的那个数+1,比如:123a,那么这个数最小的进制数为11(因为数中有a)。最大的边界应该为基准数的十进制值(例如:基准数的十进制为为1000000,另一个数为10,那么它可以是1000000进制的,也满
【PAT甲级真题整理三】1061~1090
目录nn1061 Dating(20)字符串处理nn1062 Talent and Virtue(25)排序nn1063 Set Similarity(25)set的使用nn1064 Complete Binary Search Tree(30)二叉查找树nn1065 A+B and C (64bit) (20)大数溢出nn1066 Root of AVL Tree(25)AVL树模板题nn106...
PAT 甲级
编号n 题目n 考点n 1003n Emergencyn 最短路径n 1004n Counting Leavesn 树的遍历n 1007n Maximum Subsequence Sumn 动态规划n 1013n Battle Over Citiesn 图的遍历,连通块n 1016n Phone Billsn map,vector,排序n ...
<心情随笔>2017.3.4 第一次PAT甲级惨烈结果_小结
说不伤心是假的,真的挺伤心的。n毕竟准备了一整个寒假,算法笔记也都逼着自己看了一遍。n不知道那些大佬们是什么感觉,反正除了那道微博转发抽奖的20分的题目我看懂了之外,后面三道可以说当时脑子就是一片空白。。。第二道连蒙带猜居然过了一个测试点。。。n所以说,不能因为自己考的特别渣就说报这场考试不值,没有值不值的其实,只有自己配不配的问题。。。n自己到底有多少模拟题目是在规定的时间内写完的?答案
* 浙大PAT甲级 1043
二叉查找树的建立与数的遍历。rnAC代码:rn#includen#includen#includen#includen#includen#includen#includen#includen#includenusing namespace std;nvector ori,pre1,pre2,post1,post2;nstruct noden{n int data;n node* lef
PAT甲级1013 (图,DFS举例详解)
题目rnIt is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we ...
2018年pat甲级冬季考试总结
 今天上午12点半吃完饭后发现还有一个小时才考试,于是找了个教室睡了一觉,起来发现已经1点20了,于是马不停蹄的跑去考场,拿出身份证和准考证后慌忙的找到位置,然后梦梦悠悠的就点开了考试。。nn第一题看了一遍,发现就看懂一个超越数还是中文的。瞅了有五分钟,还是没看懂,旁边两个人却已经开始敲了。。。然后我想看不懂那就看第二题,一打开发现题目好长,然后就开始读题,读了十分钟吧,没大懂,然后就去读第三题,...
PAT程序设计练习——甲级1002(两个多项式的解析与合并)
PAT程序设计能力测试n题目原文链接:点击打开链接n翻译题目要求:n程序输入为两行:均为一个多项式,按 K nN1 An1 N2 An2n......Nk Ank,K代表的是多项式的非零项数,范围闭区间是[1,10],N1到Nk的范围区间是 1nNk是指数,Ank是系数,遇到相同的指数,系数进行累加,从而合并成一个多项式。nnn例子输入:n2 1 2.4 0 3.2n2 2 1.5 n1 0.5
PAT甲级部分python解题记录
用Python写PAT甲级,答案都在这了。每一道题都有原题、题目大意以及代码实现,大部分的题目都有详细的逻辑分析。欢迎大家一起来讨论!
文章热词 机器学习教程 Objective-C培训 交互设计视频教程 颜色模型 设计制作学习
相关热词 mysql关联查询两次本表 native底部 react extjs glyph 图标 关于大数据培训 关于云计算