精华内容
下载资源
问答
  • pta-旅游规划

    千次阅读 2016-07-10 10:13:54
    在畅通工程里加上最短路可能的条件,这时候就要判断花的钱是否最短,两者结合就能AC ... 5-9 旅游规划 (25分) ...现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径

    在畅通工程里加上最短路可能的条件,这时候就要判断花的钱是否最短,两者结合就能AC

    https://pta.patest.cn/pta/test/15/exam/4/question/717

    5-9 旅游规划   (25分)

    有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。

    输入格式:

    输入说明:输入数据的第1行给出4个正整数NNNMMMSSSDDD,其中NNN2≤N≤5002\le N\le 5002N500)是城市的个数,顺便假设城市的编号为0~(N−1N-1N1);MMM是高速公路的条数;SSS是出发地的城市编号;DDD是目的地的城市编号。随后的MMM行中,每行给出一条高速公路的信息,分别是:城市1、城市2、高速公路长度、收费额,中间用空格分开,数字均为整数且不超过500。输入保证解的存在。

    输出格式:

    在一行里输出路径的长度和收费总额,数字间以空格分隔,输出结尾不能有多余空格。

    输入样例:

    4 5 0 3
    0 1 1 20
    1 3 2 30
    0 3 4 10
    0 2 2 20
    2 3 1 20
    

    输出样例:

    3 40




    #include <iostream>
    #define INF 0xfffffff
    using namespace std;
    int n,m;
    int s,t;
    int map[501][501],map1[501][501];
    int dis[501],vis[501],fee[501];
    void dijsktra(){
    int i,j;
    for(i=0;i<n;i++){
    dis[i]=map[s][i];
    fee[i]=map1[s][i];
    vis[i]=0;
    }
    dis[s]=0;
    fee[s]=0;
    for(i=0;i<n;i++){
    int maxx=INF;
    int mxx=INF;
    int k;
    for(j=0;j<n;j++){
    if(vis[j]==0&&dis[j]<maxx){
    maxx=dis[j];
    mxx=fee[j];
    k=j;
    }
    if(vis[j]==0&&dis[j]==maxx){
                    if(fee[j]<mxx){
                        maxx=dis[j];
                        mxx=fee[j];
                        k=j;
                    }
    }
    }
    vis[k]=1;
    for(j=0;j<n;j++){
    if(vis[j]==0&&dis[j]>dis[k]+map[k][j]){
    dis[j]=dis[k]+map[k][j];
    fee[j]=fee[k]+map1[k][j];}
    if(vis[j]==0&&dis[j]==dis[k]+map[k][j]){
                    if(fee[j]>fee[k]+map1[k][j]){
                        dis[j]=dis[k]+map[k][j];
                        fee[j]=fee[k]+map1[k][j];
                    }
    }
    }
    }
    cout<<dis[t]<<" "<<fee[t]<<endl;
    }
    int main(){
    int a,b,x,y;
    while(cin>>n>>m>>s>>t){
    for(int i=0;i<n;i++){
    for(int j=0;j<n;j++){
    map[i][j]=INF;
    map1[i][j]=INF;
    }
    }
    while(m--){
    cin>>a>>b>>x>>y;
    map[a][b]=map[b][a]=x;
    map1[a][b]=map1[b][a]=y;
    }
    dijsktra();
    }
    return 0;
    }

    展开全文
  • PTA——旅游规划

    2020-02-08 19:51:36
    PTA——旅游规划 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,...

    PTA——旅游规划

    有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。

    输入格式:

    输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数;S是出发地的城市编号;D是目的地的城市编号。随后的M行中,每行给出一条高速公路的信息,分别是:城市1、城市2、高速公路长度、收费额,中间用空格分开,数字均为整数且不超过500。输入保证解的存在。

    输出格式:

    在一行里输出路径的长度和收费总额,数字间以空格分隔,输出结尾不能有多余空格。

    输入样例:

    4 5 0 3
    0 1 1 20
    1 3 2 30
    0 3 4 10
    0 2 2 20
    2 3 1 20

    输出样例:

    3 40

    分析:

    这题要注意,不仅是要判断路径是否为最短,还要判断当路径的长度相等时,收费是否是最便宜的。

    #include<cstdio>
    #include<cstring>
    #include<cstdlib>
    #include<iostream>
    #include<algorithm>
    #include<map>
    using namespace std;
    const int inf=0x3f3f3f3f;
    const int N=1001;
    int pre[N],flag[N],a[N][N],dist[N][2];
    map<pair<int,int>,int> city;
    int n,m,s,d;
    void dijkstra()
    {
    	pre[s]=-1;
    	flag[s]=1;
    	dist[s][0]=0;
    	dist[s][1]=0;
    	while(1){
    		int min=inf,t;
    		for(int i=0;i<n;++i){
    			if(!flag[i]&&dist[i][0]<min){
    				min=dist[i][0];
    				t=i;
    			}
    		}
    		if(t==d||min==inf){
    			break;
    		}
    		flag[t]=1;
    		for(int i=0;i<n;++i){
    			if(!flag[i]&&dist[i][0]>dist[t][0]+a[t][i]){
    				dist[i][0]=dist[t][0]+a[t][i];
    				dist[i][1]=dist[t][1]+city[{t,i}];
    				pre[i]=t;
    			}
    			else if(!flag[i]&&dist[i][0]==dist[t][0]+a[t][i]){
    				if(dist[i][1]>dist[t][1]+city[{t,i}]){
    					dist[i][1]=dist[t][1]+city[{t,i}];
    					pre[i]=t;
    				}
    			}
    		}
    	}
    }
    int main()
    {
    	cin>>n>>m>>s>>d;
    	for(int i=0;i<n;++i){
    		for(int j=0;j<n;++j){
    			a[i][j]=inf;
    		}
    	}
    	for(int i=0;i<n;++i){
    		dist[i][0]=inf;
    		pre[i]=-1;
    	}
    	while(m--){
    		int t1,t2,t3,t4;
    		cin>>t1>>t2>>t3>>t4;
    		a[t1][t2]=a[t2][t1]=t3;
    		city[{t1,t2}]=city[{t2,t1}]=t4;
    	}
    	for(int i=0;i<n;++i){
    		if(a[s][i]<inf){
    			dist[i][0]=a[s][i];
    			dist[i][1]=city[{s,i}];
    			pre[i]=s;
    		}
    	}
    	dijkstra();
    	printf("%d %d\n",dist[d][0],dist[d][1]);
    	return 0;
    }
    
    展开全文
  • PTA 奥运排行榜

    2020-07-01 16:25:29
    如果人口少的国家公布一个“国民人均奖牌榜”,说不定非洲的国家会成为榜魁…… 现在就请你写一个程序,对每个前来咨询的国家按照对其最有利的方式计算它的排名。 输入格式: 输入的第一行给出两个正整数N和M(≤224...

    题目描述:
    每年奥运会各大媒体都会公布一个排行榜,但是细心的读者发现,不同国家的排行榜略有不同。比如中国金牌总数列第一的时候,中国媒体就公布“金牌榜”;而美国的奖牌总数第一,于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”,说不定非洲的国家会成为榜魁…… 现在就请你写一个程序,对每个前来咨询的国家按照对其最有利的方式计算它的排名。

    输入格式:
    输入的第一行给出两个正整数N和M(≤224,因为世界上共有224个国家和地区),分别是参与排名的国家和地区的总个数、以及前来咨询的国家的个数。为简单起见,我们把国家从0 ~ N−1编号。之后有N行输入,第i行给出编号为i−1的国家的金牌数、奖牌数、国民人口数(单位为百万),数字均为[0,1000]区间内的整数,用空格分隔。最后面一行给出M个前来咨询的国家的编号,用空格分隔。

    输出格式:
    在一行里顺序输出前来咨询的国家的排名:计算方式编号。其排名按照对该国家最有利的方式计算;计算方式编号为:金牌榜=1,奖牌榜=2,国民人均金牌榜=3,国民人均奖牌榜=4。输出间以空格分隔,输出结尾不能有多余空格。

    若某国在不同排名方式下有相同名次,则输出编号最小的计算方式。
    输入样例:

    4 4
    51 100 1000
    36 110 300
    6 14 32
    5 18 40
    0 1 2 3
    

    输出样例:

    1:1 1:2 1:3 1:4
    

    思路:分别求出每种方式的排名,再选出最高名次用的哪种方法

    代码:

    #include <stdio.h>
    #define SIZE 224
    
    typedef struct Node {
    	int gold_num;
    	int silver_num;
    	int population;
    }Node;
    
    typedef struct Key {
    	int a[5];
    }Key;
    
    int main() {
    	int m, n, i, j;
    	int min;
    	int num[SIZE];//用来记录需要输出的国家的编号
    	Key key[SIZE];//记录每个国家四种方式的排名
    	Node arr[SIZE];//记录每个国家的金牌数,银牌数和人口
    	double aver_gold[SIZE];//记录每个国家的人均金牌数
    	double aver_silver[SIZE];//记录每个国家的人均银牌数
    	scanf("%d %d", &n, &m);//输入n和m
    	for (i = 0; i < n;i++) {
    		scanf("%d %d %d", &arr[i].gold_num, &arr[i].silver_num, &arr[i].population);//输入金牌数,银牌数、人口
    		aver_gold[i] = arr[i].gold_num * 1.0 / arr[i].population;//算出人均金牌数并记录
    		aver_silver[i] = arr[i].silver_num * 1.0 / arr[i].population;//算出人均银牌数并记录
    		key[i].a[1] = key[i].a[2] = key[i].a[3] = key[i].a[4] = 1;//将国家每种方法的排名都初始化为第一
    	}
    	for (i = 0; i < m;i++) {//输入需要输出的国家编号
    		scanf("%d", &num[i]);
    	}
    	for (i = 0;i < n;i++) {//循环计算每种方法的排名 key[i]表示第i个国家 	 a[i]表示第i种计算方法
    		for (j = 0; j < n;j++) {
    			if (arr[j].gold_num > arr[i].gold_num) {
    				key[i].a[1]++;
    			}
    			if (arr[j].silver_num > arr[i].silver_num) {
    				key[i].a[2]++;
    			}
    			if (aver_gold[j] > aver_gold[i]) {
    				key[i].a[3]++;
    			}
    			if (aver_silver[j] > aver_silver[i]) {
    				key[i].a[4]++;
    			}
    		}
    	}
    	for (i = 0; i < m;i++) {//输出
    		min = 1;
    		for (j = 2; j < 5;j++) {//算出排名最高的那种方法,num[i]为国家编号
    			if (key[num[i]].a[j] < key[num[i]].a[min]) {
    				min = j;
    			}
    		}
    		if(i != m-1)
    			printf("%d:%d ", key[num[i]].a[min], min);
    		if (i == m - 1) {
    			printf("%d:%d", key[num[i]].a[min], min);
    		}
    	}
    	return 0;
    }
    
    
    展开全文
  • 她用六个PTA换来了Summer Intern的机会,用一个夏天的努力换来了return offer,但她仍然不想止步于此...我们来听听她怎么说~和咨询的第一次“亲密接触”我喜欢有挑战性的工作,所以我很早就把consulting看作是我的...


    大部分的同学把拿到return offer作为自己的求职目标和终点,但是VOYAGE 学院J同学,成功拿到了留用机会,但她的求职之路还在继续。

    她用六个PTA换来了Summer Intern的机会,用一个夏天的努力换来了return offer,但她仍然不想止步于此...

    我们来听听她怎么说~

    和咨询的第一次“亲密接触”

    961712f29be6089fe9887a5ab7586ac3.png

    我喜欢有挑战性的工作,所以我很早就把consulting看作是我的职业发展目标...尤其是看到那些顾问们,拎着Tumi的公文包,拖着Rimowa的行李箱,很飒地穿梭在SPG酒店和各大机场的Lounge时,我对这个行业的向往又多了几分。

    04a2b01cf225db3299cb341cd6daeddd.png

    我的本硕都是在传说中的“五角场文理学院”就读的,而且又是商科出身,很多直系的学长姐都散落在各大Big Name Firms里,所以我觉得自己进一间顶级的咨询公司,应该是顺理成章的事。

    我和咨询的缘分开始于某家二线咨询在复旦办的一场宣讲会,在那里我认识了一位已经工作了两年的学姐。和学姐聊了一会儿后发现我和学姐居然有着相同的导师,真的是“直系中的直系”,于是我们也一下子熟络了起来。

    0076056199da0d36163dd85016a6d4e8.png

    在了解了我的个人情况后,学姐很耐心地为我科普了咨询的各种门道,包括咨询行业有哪些分类,哪些咨询公司是顶级咨询公司,哪些咨询公司是精品咨询公司,又有哪些咨询公司会专注于某一个或某两个行业。

    在了解咨询公司的分类后,我对战略咨询公司抱有极大的兴趣。学姐了解了我的想法后,给我提供了RB的PTA项目,并帮我做了内推。自此,我在RB开始了第一个PTA项目。

    漫漫PTA长路换来offer

    02853d4f3fb184d669bb62edcb64c305.png

    我在RB总共做了3个PTA项目。在前两个项目中,我感觉每天都在接触新的东西,工作也很有挑战性;压力不小,但收获很大。直到我做到第三个PTA项目时,我感觉到了工作的重复性。

    df16da6f015d48460d874002e35c38f9.png

    我发现我虽然做了很多的Research,但是这些碎片化的信息并不能让我认识到整个项目的大逻辑是什么,思维能力的提升似乎也遇到了瓶颈。虽然执行力有了很大的提升,但思维方式并没有很明显地提高。

    我很幸运,虽然我存有种种疑问,但最终还是顺利地拿到了这家公司的summer。但接下来呢?我不确定我在这里的积累是否能让我最终获得full time offer,甚至斩获更多更好的机会...

    53ab4f6c8333c4a87ea842dc754d9c6b.png

    Summer开始了,我发现我的工作重点依然是Research + Cold Call+Interview Notes。我越发担心碎片化的工作,能否提高我的全局观和商业视野。在Summer Intern结束前,我拿到了终面的资格,而距离我去参加终面,只有不到一周的时间。

    此时,我对自己的终面并不是很有信心,于是我找到了VOYAGE的Leo。

    因为时间很紧,Leo立即帮我联系了一位曾经在我所在的公司供职过的资深顾问,他对这间公司的情况了如指掌。他先是帮我针对这间公司的调性做了几次Mock,算是帮助我“临时抱佛脚”,先搞定return offer。

    0305cf9de232c068ebe6bad12fd749f0.png

    这样的突击准备也算是有用,再加上经理的力荐和自己PTA时的良好表现,我成功地拿到了Return offer,但是我并不想就此打住。

    我不想止步于此

    5808165f0c7230d17abecb08061d1393.png

    我还是希望把目标定在MBB,于是Leo帮我对自身做了一次深度的剖析,并且梳理了我的个人履历,在这个过程中,我意识到自己已经具备了3个优点。

    01

    养成了非常好的work discipline

    我已经养成了非常好的work discipline,能够非常有条理、有规划地完成各项工作,这是成为一个顾问的良好起点。

    02

    对咨询行业已经比较了解

    我对咨询行业已经比较了解,毕竟做了几个月的PTA和Intern,对于怎么做research、怎么打cold call我都已经了如指掌,而且有很多故事可以讲,各种分析框架也都如数家珍。

    03

    英语读写能力还不错

    第三,我的英语读写能力还不错。无论是书面邮件的表达,还是各种英文文件的阅读我都毫无障碍。

    但是MBB作为咨询公司金字塔的顶端,选人一向万里挑一,想要进入MBB,我还有两个弱点亟需完善。

    01

    案例分析框架太重

    第一,我发现自己面对Case还是有很强的“套路感”。我看了很多Case书,背了很多的解题框架,但是面对纷繁复杂的案例题我总是一脸懵逼,不能在短时间内对案例进行解答,过于频繁地使用Case书中的公式化去解题,反而抓不住每一个Case的核心所在。

    02

    英语口语不够出众

    第二,英语口语表达能力不够出众。虽然我的书面表达是过关的,但是我的口语表达依然不够地道,语言还有点生硬。如果去MBB面试,在很大程度上会拉我的后腿。

    基于以上的两点,Leo给我提出了明确的解决方法,并给出细致的方案。想要做好Case面试,仅仅学习案例的框架结构是不够的,更多的是思维逻辑的训练、行业知识的积累还有语言表达的提升。

    f7b1358e78d50c6374c783f470722380.png

    首先,Leo告诉我,Case的训练其实不应该只来源于Case书,而是贯穿在日常生活中。当我走在大街上,准备过马路时,就可以想一想“上海市有多少个红绿灯”;当我网购了东西,准备去收快递时,也可以想一想“上海市一年可以发出多少个快递”。把思维的训练放在平时,这个是我转变思维的起点。

    其次,市面上大多数Case书都是“舶来品”,对国内的一些新发展、新变化涉及甚少。比如,我在参加几家咨询公司面试的过程中,至少被问到过三次和电商有关的题目,但是我翻遍几大经典Case书,却没有发现一套适用于中国电商的题目。为了解决“水土不服”的问题,Leo给我做的练习和布置的作业,都是非常“中国化”的内容。

    而且,仅仅去练框架是不够的,还需要对各家公司所擅长的行业进行相关行业知识的梳理和分析。比如有一些咨询公司更擅长消费品,那么我就需要对消费品行业的各个子行业以及价值链等内容进行积累。比如乳制品有什么特点,生鲜有什么门道...这样的知识积累,让我答题的时候更能快速地戳中要害。

    6cb66232db862bffa9f0d0270b4f6ebc.png

    最后,为了提高我的口语表达能力,Leo又为我量身定制了几个Mock Interview。每一次的Mock,我们都会进行录音,并在Mock结束后对录下的每一句话进行复盘,Mock除了能够帮助我对思维的过程进行推敲和打磨,更是让我能够更准确、流利、多样化地进行表达。

    经过了这一段时间系统性的训练,我发现,就算是6个月的PTA也不见得能换来一个full time offer。因为作为一个真正的咨询顾问,所需要的不只是执行力,更重要的是具备大局观和商业思维。这也是我从Leo身上学到的最珍贵的一点。

    和Bain结缘

    12da0ad8057e310f7d104ef1fa0ca41a.png

    经过系统化的学习,我的Case越做越流畅。而对行业知识的梳理,也塑造了我的商业思维,扩展了我的商业视野,让自己真正的像一个咨询人一样去进行商业思考。同时,我在语言表达上也越来越溜,感觉也时不时能抛出一些咨询顾问专有的表达。

    后来,我陆续拿到了Bain和OC&C的Offer。今年九月我正式入职Bain,开始了一段新的篇章。有的时候我在想,如果当时接下那个return offer,说不定不用经历那么多自己给自己的挑战。不过,我就是一个挑战自己的人,而且总想把自己逼到更好的路上。这是难事,也是幸事!

    你也想通过PTA拿下心仪公司的offer吗?快来听我们的“冬日奇袭”公开课,奥纬咨询高级顾问Frank将带大家解锁咨询PTA,快来报名吧!

    c6cc724b7101d3b497dd2f3229c85cf8.png

    11月25日21:00欢迎来公V众X号Voyage泛远求职报名

    J同学的幸运在于自己不断的努力和坚持,那你的幸运会来自什么呢?今天为大家准备了顶尖咨询公司的ot真题,虽然大部分公司网申已经接受,但是精品咨询的申请还在开放,可以先练习一下笔试题找找感觉!

    展开全文
  • PTA-奥运排行榜

    2019-01-25 16:02:34
    如果人口少的国家公布一个“国民人均奖牌榜”,说不定非洲的国家会成为榜魁…… 现在就请你写一个程序,对每个前来咨询的国家按照对其最有利的方式计算它的排名。 输入格式: 输入的第一行给出两个正整数N和M(≤2....
  • PTA练习题:旅游规划

    千次阅读 2020-06-20 23:04:07
    现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N...
  • PTA 7-2 旅游规划

    2020-05-24 05:58:54
    现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N...
  • PTA7-9 旅游规划

    2020-02-28 19:46:42
    现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N...
  • PTA旅游规划 (Dijkstra)

    2020-02-03 12:51:26
    现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N...
  • 旅游规划(pta c语言)

    千次阅读 2018-12-08 16:09:12
    现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,...
  • PTA 7-10 旅游规划

    2017-10-25 00:44:12
    现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 #include #include #include #include #include using ...
  • 题目地址 https://pta.patest.cn/pta/test/15/exam/4/question/717 5-9旅游规划(25分) 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来...
  • PTA 7-40 奥运排行榜

    2020-04-10 20:41:03
    如果人口少的国家公布一个“国民人均奖牌榜”,说不定非洲的国家会成为榜魁…… 现在就请你写一个程序,对每个前来咨询的国家按照对其最有利的方式计算它的排名。 输入格式: 输入的第一行给出两个正整数N和M(≤22.....
  • 如果人口少的国家公布一个“国民人均奖牌榜”,说不定非洲的国家会成为榜魁…… 现在就请你写一个程序,对每个前来咨询的国家按照对其最有利的方式计算它的排名。 输入格式: 输入的第一行给出两个正整数N和M(≤224....
  • 现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,...
  • c++ 最短路径问题(pta

    千次阅读 2018-09-01 14:41:01
    现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,...
  • PTA 7-10 旅游规划(25 分)

    千次阅读 2017-10-30 16:06:47
    PTA 7-10 旅游规划(25 分) 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有...
  • 现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N...
  • PTA 07-图6 旅游规划(25 分) 题目描述: 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径...
  • PTA-07-图6 旅游规划

    2019-12-01 23:29:21
    现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N...
  • PTA数据结构与算法题目集(中文) 7-9 7-9旅游规划(25分) 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发...
  • 现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N...
  • 现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N...
  • 现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤...
  • 如果人口少的国家公布一个“国民人均奖牌榜”,说不定非洲的国家会成为榜魁…… 现在就请你写一个程序,对每个前来咨询的国家按照对其最有利的方式计算它的排名。 输入格式: 输入的第一行给出两个正整数N和M(≤224...
  • 题目:...现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: ...
  • PTA_2019春_076_旅游规划

    2019-05-24 16:00:17
    现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,...
  • PTA--旅游规划--SPFA

    2016-02-22 22:22:34
    现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数NN、MM、...

空空如也

空空如也

1 2 3 4
收藏数 71
精华内容 28
关键字:

咨询pta