ACM啊求最短距离的 老是异常 - C++当前位置:& &&&ACM啊求最短距离的 老是异常ACM啊求最短距离的 老是异常&&网友分享于：&&浏览：12次ACM求助啊求最短距离的 老是错误Description
Tanvir&returned&home&from&the&contest&and&got&angry&after&seeing&his&room&dusty.&Who&likes&to&see&a&dusty&room&after&a&brain&storming&programming&contest?&After&checking&a&bit&he&found&that&there&is&no&brush&in&him&room.&So,&he&called&Atiq&to&get&a&brush.&But&as&usual&Atiq&refused&to&come.&So,&Tanvir&decided&to&go&to&Atiq's&house.
The&city&they&live&in&is&divided&by&some&junctions.&The&junctions&are&connected&by&two&way&roads.&They&live&in&different&junctions.&And&they&can&go&to&one&junction&to&other&by&using&the&roads&only.
Now&you&are&given&the&map&of&the&city&and&the&distances&of&the&roads.&You&have&to&find&the&minimum&distance&Tanvir&has&to&travel&to&reach&Atiq's&house.
Input&starts&with&an&integer&T&(≤&100),&denoting&the&number&of&test&cases.
Each&case&starts&with&a&blank&line.&The&next&line&contains&two&integers&N&(2&≤&N&≤&100)&and&M&(0&≤&M&≤&1000),&means&that&there&are&N&junctions&and&M&two&way&roads.&Each&of&the&next&M&lines&will&contain&three&integers&u&v&w&(1&≤&u,&v&≤&N,&w&≤&1000),&it&means&that&there&is&a&road&between&junction&u&and&v&and&the&distance&is&w.&You&can&assume&that&Tanvir&lives&in&the&1st&junction&and&Atiq&lives&in&the&Nth&junction.&There&can&be&multiple&roads&between&same&pair&of&junctions.
For&each&case&print&the&case&number&and&the&minimum&distance&Tanvir&has&to&travel&to&reach&Atiq's&house.&If&it's&impossible,&then&print&'Impossible'.
Sample&Input
Sample&Output
Case&1:&60
Case&2:&Impossible
我的代码是
#include&iostream&
#include&queue&
using&namespace&std&;
struct&Node
&&&int&beg&;//起点
&&&long&dis&;//距离
&&&Node(&int&a&,&long&b&)
&&&&&&beg&=&a&;
&&&&&&dis&=&b&;
int&map[110][110];
long&minimum[110];
queue&Node&&
int&main()
&&&int&T&;
&&&cin&&&&T&;
&&&for(&int&z&=&1&;&z&&=&T&;&++z&)
&&&&&&&int&N&,&&M; 共&3&页:
12345678910
12345678910
12345678910 上一篇：下一篇：文章评论相关解决方案 12345678910 Copyright & &&版权所有2016 ACM-ICPC总决赛侧记：是竞赛,更是舞台
　　5月19日，ACM-ICPC国际大学生程序设计大赛总决赛正式开赛，这场堪称“大学生编程界的奥林匹克”将于泰国当地时间上午10点钟正式开始，来自全球的128支大学生队伍将在接下来的五个小时里展开脑力、思维和体力的角逐。&　　上午8点钟，各代表队已经早早的来到休息区备战，有意思的是，这里并没有笔者预想中的紧张气氛，不同国家、不同肤色、不同高校的选手们汇聚一堂，配上动感的音乐以及主持人——ICPC执行总监和贝勒大学教授Bill Poucher博士的诙谐暖场，选手们并不像来进行决赛，而像是来参加一场国际大Party。&&&赛前：气氛轻松，休息区如Party&　　不得不佩服这些年轻高手们的心理素质，决赛在即，选手们的表现都很轻松，讨论、说笑，甚至有几只队伍一起打上了扑克，或者做上了拍手游戏。ICPC总决赛的一个目的就是考验选手们的心理素质，从赛前表现来看，ICPC总决赛并不如想象中紧张。&&&　　在休息，笔者走访了几只代表队和带队教练，包括中山大学、复旦大学、以及三次在ICPC总决赛斩获总冠军的上海交大等。总体来看，国内高校对ICPC都表现出了足够的重视，如上海交大有着“传奇教练”余勇教授来进行“战略性”指导，还有学生教练来负责日常训练和相关竞赛事宜，而选手也是经过学校、区域的层层选拔，一路过关斩将进入总决赛。&　　对于参赛学生来说，参加ICPC对于自身而言帮助很大：“ICPC很有含金量，参加比赛对增长经验、训练创新思维、增强团队协作以及抗压能力都是一次很好的锻炼，同时还可以和很多参赛队交流”，上海交大参赛选手刘严培这样说。&　　中山大学学生教练告诉记者，ICPC决赛题目虽然是一些现实问题，但实际上考验选手们的是算法和思维，归根结底考究的是数学;近年来取得佳绩的都是一些数学很强的国家，如东欧的俄罗斯、波兰、乌克兰等，以及美国、中国、日本等国家。&　　距离比赛半个小时，选手们已经就位，每只代表队有三名成员，共用一台标准配置的计算机;每支队伍都有特色队服，计算机屏幕上也显示着各自高校的LOGO。主持人宣布了大赛细则，如选手不允许携带各种电子产品，包括CD机;选手只能和本队队员交流;如计算机出现问题可寻求巡场工作人员的帮助等等。&&赛中：随着气球升起，竞争气氛不断升温&　　本届总决赛非常特别的一幕，大会主持人、ICPC执行总监Bill Poucher博士或许是感受到了选手们迫不及待的心情，直接将比赛等待时间缩短了十几分钟，原来国际比赛也可以如此肆意…&　　本次总决赛包含13个问题。大赛开始11分钟，第一道题已经被泰国的Chulalongkom University解决。紧接着又有几支队伍成功。问题成功解决会升起一只对应颜色的气球，第一个解决问题的会额外获得一只气球。随着气球的不断升起，现场气氛也逐渐热烈和紧张，这种无形中的竞争气氛和压力在不断升级，对选手们的心理素质是个极大的考验。&&&　　上海大学代表队教练表示，本次题目大概有三道题目比较简单，这在历届是很少见的。笔者发现，本次决赛题目包括“平衡饮食、拼图、最长的河、永远年轻”等有趣的问题，每个问题分为描述、Input、Output、Sample几个部分，参赛队可以自由选择问题，编程结束后立即提交运行，运行成功即通过;结果出错将要被罚掉时间，最终的结果是解决问题的总用时加上惩罚时间，所以，如果想取得好成绩，程序一次运行通过是非常有必要的。&　　赛程过半，不同颜色的气球已经将赛场点缀得五彩缤纷，排行榜名次也呈现犬牙交错之势，俄罗斯圣彼得堡大学、圣彼得堡ITMO大学、上海交大、乌拉尔联邦大学、MIT、哈佛大学、东京大学等强队此起彼伏，长驻前十之列。从题目分布看，完成H、I、J、M等题目的队伍非常稀少，一旦破局，必然引起排行榜的大幅变动。&&　　当比赛仅剩下一小时，场面上的气氛变得有些微妙。这时候榜单前十的代表队基本都已经完成了8道题以上，榜单排名已经逐渐成型，长时间未出现明显变动。随着终点的临近，此时一道难题的解出，或许就将决定最终的胜负格局。这时候的赛场有些骚动，有些学生在冥思苦想，有些愤怒的将纸团成一团，也有的起身踱步。而此时观众的情绪亦已被调动，赛场已远不如开始时安静。&&　　距比赛结束还有十分钟，H、I题目还鲜有问津者。此时的前十榜单中，俄罗斯大学占据了半壁江山，上海交大位居第二——俄罗斯高校在本次总决赛中表现出了绝对的优势，速度、正确率均居于前列，足见俄罗斯不仅是我们口中的“战斗民族”，在编程方面也有着强悍的实力。&　　五分钟倒计时，大屏幕上已经看不到各个队伍的排名。按照惯例，ICPC将在最后一个小时“封榜”，即暂时不显示各只队伍所提交问题的判定结果，而留在“揭榜”时一起公布。换句话说，“揭榜”之前的榜单排名只是暂时的，最终的排名还是未知数，还要最后一小时所提交问题的判定结果。例如，在封榜之前，俄罗斯圣彼斯堡大学和上海交大分别位列第一和第二，两只代表队都有两个问题的结果等待判定，最终是一剑封喉，还是跌落榜首，一切皆有可能。&&揭榜：圣彼斯堡蝉联冠军，上海交大7分惜败&　　当倒计时牌变为00:00:00，全场掌声响起，五个小时的鏖战终于落下帷幕，不仅是参加竞赛的128支队伍，现场教练、观众、媒体、会务人员均长出了一口气。虽然不是竞技体育赛场，但这场大脑的交锋同样紧张激烈、激动人心。　　榜单揭晓。&　　大屏幕上再次显示出了“封榜”前的排名，ICPC总决赛执行主任Jeff Donahoo先生以极快的语速，自后向前依次揭开每只队伍最终的结果。随着“封榜”结果依次被揭开，榜单再次出现了明显的变化：有的队伍维持原位，而有的队伍则排名大幅上升，全场的气氛也被调动至高潮——惊叹、惋惜、掌声、欢呼，为每一支队伍喝彩!&&&绿色块代表已经通过的题目，黄色块表示等待裁判判定的题目&　　最终，俄罗斯圣彼得堡大学以11道题目获得总冠军，同样完成11道题目的上海交通大学以7分钟的微弱优势惜败，获得亚军，哈佛大学完成10道题，获得第三名。根据规则，总决赛将设置金银铜牌，各四只代表队，俄罗斯莫斯科技术与物理研究所(Moscow Institute of Physics & Technology)获得最后一枚金牌。&&俄罗斯圣彼得堡大学以11道题目获得总冠军&　　波兰华沙大学、美国麻省理工学院、俄罗斯圣彼得堡ITMO大学(St. Petersburg ITMO University)、俄罗斯乌拉尔联邦大学(UralFederal University)获得银牌;波兰弗罗茨瓦夫大学(University of Wroclaw)、俄罗斯下诺夫哥罗德国立大学(NizhnyNovgorod State University)、乌克兰利沃夫国立大学(Lviv National University)以及上海复旦大学获得铜牌。&　　榜单呈现出一边倒的趋势，俄罗斯、波兰、乌克兰这些东欧国家大学代表队展现出了极强的实力，在获得奖牌的12支队伍中，俄罗斯占据了5席，中国、美国、波兰各占两席。在近四年的ACM-ICPC总决赛中，俄罗斯圣彼得堡的两只代表队包揽了总冠军。&　　在之前的报道中笔者曾提到，本届ICPC总决赛有17支中国大陆高校参赛，同样展现出了雄厚的实力：上海交大第2名、上海复旦第12名、清华大学第18名、中山大学第21名、北京航天航空大学第23名、天津大学第34名、浙江大学第37名、北京大学第43名、北京邮电大学第47名、电子科技大学第48名。&&&完成11道题目的上海交通大学获得总决赛亚军&　　对于以仅7分钟的差距惜败俄罗斯圣彼斯堡大学，上海交大总教练余勇教授显得非常淡定：“这就是比赛”。余勇教授是中国ICPC教练中的传奇人物，从1996年至今，20年间他所带领的上海交大代表队成为ICPC总决赛的常客，并曾经拿下三届总决赛总冠军。&　　谈及本届总决赛的变化，余勇教授表示，近两年的ICPC题目数量和难度在增加，都有13道题，去年的13道题都被选手们解出，而今年有两三道题非常困难，鲜有解出者，甚至其中一套题未有一家代表队解出。&　　对于选手参加ICPC大赛的收获，余勇教授认为，ICPC大赛对学生来说很有好处，一方面能够锻炼学生的创新思维和团队协作能力，同时能够锻炼心理素质、丰富经验，有助于学生的能力积累和就业。&小结：是竞赛，更是舞台&　　这是一场世界顶级的大学生编程竞赛，被称之为“大脑之战”和“编程奥林匹克”，这场盛会中不仅有竞争，更有思维的碰撞、紧密的协作和友善的气氛。&　　ICPC的目的并非是制造一个全球大学生程序员的排行榜，而是旨在激发大学生对程序的热爱，鼓励他们创造新的方法，同时为他们提供一个展示才华的舞台。&　　正如Bill Poucher博士说。“我们很高兴为这些有天赋的年轻学生提供一个展示的机会，让他们在一个真实世界的竞争环境中接受挑战，并充分展现自己的创造力和所擅长的技术。很高兴这些精英人才来到普吉岛参加由IBM赞助，宋卡王子大学主办的总决赛。”&　　在竞赛中，大学生们除了参加世界总决赛的角逐，展示才华、获取宝贵的程序设计和竞赛经验，还能零距离接触来自赞助商IBM公司提供的最新技术。在大赛现场，IBM专家向学生介绍了IBM Bluemix及IBM Watson等技术，并进行了现场演示。&&IBM杰出工程师兼首席技术官Andrew Hately在IBM TechTrek上演讲&　　“ICPC与IBM共同支持并关注下一代开发者的发展，”IBM泰国公司常务董事Parnsiree Amatayakul说：“我们正处于一个令人激动的认知智能新时代，在ICPC想要成功需要创造力、团队合作和创新思维，这些也与我们行业中正在发生的事密切相关。我们都非常期待能够与具有这样才能的精英人才合作。”&　　2016 ACM-ICPC已然落幕，2017 ACM-ICPC将在美国南达科他州(South Dakota)西南部城市拉皮德城(Rapid City)，这是一个有着秀丽风景，干净空气的城市，已经走过40届的ACM-ICPC，又即将开启新的旅程。&这些优质的账号奉献给你：互联网观察erID：hulianwanger▲长按二维码“识别”关注分享行业最新消息、趣闻，犀利见解。做一只守在互联网风口的观察er。技术商业观察erID：cbnewsroom▲长按二维码“识别”关注我们是一群有态度的技术商业观察者，你点击浏览的内容都是小编用情怀之心发布的良心之作。比特CIO俱乐部ID：Chinabyte_cioclub▲长按二维码“识别”关注这里都是CIO，以及那些有希望成为CIO的人；别无其他。&&&
全国糖尿病病友的实战分享
业内权威医生的临床经验
定期免费发放糖友用品
技术商业观察er
微信号：cbnewsroom
的最新文章
不挂评论家的高格调、不做被包养的帽子写手，我们是一群有态度的IT观察者，“特比扯”的平台禁止胡扯，你点击浏览的内容都是小编用情怀之心发布的良心之作。
分享文章得收益：1.2用户通过您的分享阅读文章，按照有效一次阅读0.1作为奖励
客服邮箱：
联系ＱＱ：
京ICP备号-5
Copyright (C) 2014 - 2016 liuxingshe. All Rights Reserved求助，acm交不上去啊，老是说Wrong Answer_百度知道Description
Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the University of Waterloo by dialing the memorable TUT-GLOP.
Sometimes only part of the number is used to spell a word. When you get back to your hotel tonight you can order a pizza from Gino's by dialing 310-GINO. Another way to make a telephone number memorable is to group the digits in a memorable way. You could
order your pizza from Pizza Hut by calling their ``three tens'' number 3-10-10-10.
The standard form of a telephone number is seven decimal digits with a hyphen between the third and fourth digits (e.g. 888-1200). The keypad of a phone supplies the mapping of letters to numbers, as follows:
A, B, and C map to 2
D, E, and F map to 3
G, H, and I map to 4
J, K, and L map to 5
M, N, and O map to 6
P, R, and S map to 7
T, U, and V map to 8
W, X, and Y map to 9
There is no mapping for Q or Z. Hyphens are not dialed, and can be added and removed as necessary. The standard form of TUT-GLOP is 888-4567, the standard form of 310-GINO is 310-4466, and the standard form of 3-10-10-10 is 310-1010.
Two telephone numbers are equivalent if they have the same standard form. (They dial the same number.)
Your company is compiling a directory of telephone numbers from local businesses. As part of the quality control process you want to check that no two (or more) businesses in the directory have the same telephone number.
The input will consist of one case. The first line of the input specifies the number of telephone numbers in the directory (up to 100,000) as a positive integer alone on the line. The remaining lines list the telephone numbers
in the directory, with each number alone on a line. Each telephone number consists of a string composed of decimal digits, uppercase letters (excluding Q and Z) and hyphens. Exactly seven of the characters in the string will be digits or letters.
Generate a line of output for each telephone number that appears more than once in any form. The line should give the telephone number in standard form, followed by a space, followed by the number of times the telephone number
appears in the directory. Arrange the output lines by telephone number in ascending lexicographical order. If there are no duplicates in the input print the line:
No duplicates.
Sample Input
3-10-10-10
-4-8-7-3-2-7-9-
Sample Output
310-1010 2
487-3279 4
888-4567 3
package com.
import java.util.ArrayL
import java.util.C
import java.util.L
import java.util.S
* @author 李志浩
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
List&String& list = new ArrayList&String&();
String s =
int total = (int) scanner.nextDouble();
int count = 0;
for (int i = 0; i & i++) {
s = formatTel(scanner.next());
list.add(s);
Collections.sort(list);
String flag = list.get(1);
for (int i = 0; i & list.size(); i++) {
if (flag.equals(list.get(i))) {
if(count&1){
System.out.println(flag + & & + count);
count = 1;
flag = list.get(i);
System.out.println();
* @param tel
* @return 格式化输入的电话
public static String formatTel(String tel) {
tel = tel.replace(&-&, &&);
char[] telchar = tel.toCharArray();
for (int i = 0; i & telchar. i++) {
if ((telchar[i] &= 'A') && (telchar[i] &= 'Z')) {
telchar[i] = charReplace(telchar[i]);
return insertStr(new String(telchar), '-', 3);
* A, B, and C map to 2 D, E, and F map to 3 G, H, and I map to 4 J, K, and
* L map to 5 M, N, and O map to 6 P, R, and S map to 7 T, U, and V map to 8
* W, X, and Y map to 9 按照规格将字母转为数字
public static char charReplace(char c) {
char num = 0;
if (c == 'A' || c == 'B' || c == 'C') {
num = '2';
} else if (c == 'D' || c == 'E' || c == 'F') {
num = '3';
} else if (c == 'G' || c == 'H' || c == 'I') {
num = '4';
} else if (c == 'J' || c == 'K' || c == 'L') {
num = '5';
} else if (c == 'M' || c == 'N' || c == 'O') {
num = '6';
} else if (c == 'P' || c == 'R' || c == 'S') {
num = '7';
} else if (c == 'T' || c == 'U' || c == 'V') {
num = '8';
} else if (c == 'W' || c == 'X' || c == 'Y') {
num = '9';
* @param s
需要被插入的字符串
* @param in
插入的字符
* @param index
插入的位置
public static String insertStr(String s, char in, int index) {
char[] c = s.toCharArray();
char[] cout = new char[c.length + 1];
for (int i = 0; i & cout. i++) {
if (i & index) {
cout[i] = c[i];
} else if (i == index) {
cout[i] = c[i - 1];
return new String(cout);
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：33506次
排名：千里之外
评论：12条
(1)(2)(1)(1)(1)(1)(4)(2)(5)}