From MAILER-DAEMON Sat Sep 21 17:42:55 2002 Date: 21 Sep 2002 17:42:55 -0400 From: Mail System Internal Data Subject: DON'T DELETE THIS MESSAGE -- FOLDER INTERNAL DATA X-IMAP: 1032644575 0000000000 Status: RO This text is part of the internal format of your mail folder, and is not a real message. It is created automatically by the mail system software. If deleted, important folder data will be lost, and it will be re-created with the data reset to initial values. From judge@east.isx.com Sun Sep 15 13:14:37 2002 -0400 Status: R X-Status: A X-Keywords: Return-Path: Received: from mailgate1.isx.com (mailgate1.isx.com [192.77.181.61]) by isx.com (8.10.2+Sun/8.10.2) with ESMTP id g8FHEZt05723 for ; Sun, 15 Sep 2002 13:14:36 -0400 (EDT) Received: from sark.cc.gatech.edu (sark.cc.gatech.edu [130.207.7.23]) by mailgate1.isx.com (8.12.2/8.12.2) with ESMTP id g8FHEZLT019688 for ; Sun, 15 Sep 2002 13:14:36 -0400 (EDT) Received: from oscar.cc.gatech.edu (oscar.cc.gatech.edu [130.207.107.12]) by sark.cc.gatech.edu (8.11.6/8.11.6) with ESMTP id g8FHEaS13132 for ; Sun, 15 Sep 2002 13:14:36 -0400 (EDT) Received: from localhost (totto@localhost) by oscar.cc.gatech.edu (8.10.2+Sun/8.9.1) with ESMTP id g8FHEFR09475 for ; Sun, 15 Sep 2002 13:14:16 -0400 (EDT) Date: Sun, 15 Sep 2002 13:14:15 -0400 (EDT) From: Trayton Ervin Otto To: Subject: testing 15sept02 Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Content-Length: 50 testing -Trayton Otto (totto@cc.gatech.edu) From judge@east.isx.com Sun Sep 15 13:21:50 2002 -0400 Status: R X-Status: A X-Keywords: Return-Path: Received: from mailgate1.isx.com (mailgate1.isx.com [192.77.181.61]) by isx.com (8.10.2+Sun/8.10.2) with ESMTP id g8FHLMt11332 for ; Sun, 15 Sep 2002 13:21:50 -0400 (EDT) Received: from sark.cc.gatech.edu (sark.cc.gatech.edu [130.207.7.23]) by mailgate1.isx.com (8.12.2/8.12.2) with ESMTP id g8FHLMLT019894 for ; Sun, 15 Sep 2002 13:21:22 -0400 (EDT) Received: from oscar.cc.gatech.edu (oscar.cc.gatech.edu [130.207.107.12]) by sark.cc.gatech.edu (8.11.6/8.11.6) with ESMTP id g8FHLNS13926 for ; Sun, 15 Sep 2002 13:21:23 -0400 (EDT) Received: from cc.gatech.edu (mississippi-lnx.cc.gatech.edu [130.207.11.70]) by oscar.cc.gatech.edu (8.10.2+Sun/8.9.1) with ESMTP id g8FHLFt10051 for ; Sun, 15 Sep 2002 13:21:15 -0400 (EDT) Message-ID: <3D84C18B.8040002@cc.gatech.edu> Date: Sun, 15 Sep 2002 13:21:15 -0400 From: Frank Rietta User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:0.9.9) Gecko/20020513 X-Accept-Language: en-us, en MIME-Version: 1.0 To: judge@isx.com Subject: Greetings from Team 2 Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit Content-Length: 8 Howdie From judge@east.isx.com Sun Sep 15 13:47:20 2002 -0400 Status: R X-Status: A X-Keywords: Return-Path: Received: from mailgate1.isx.com (mailgate1.isx.com [192.77.181.61]) by isx.com (8.10.2+Sun/8.10.2) with ESMTP id g8FHkqt10394 for ; Sun, 15 Sep 2002 13:47:19 -0400 (EDT) Received: from sark.cc.gatech.edu (sark.cc.gatech.edu [130.207.7.23]) by mailgate1.isx.com (8.12.2/8.12.2) with ESMTP id g8FHkqLT020835 for ; Sun, 15 Sep 2002 13:46:52 -0400 (EDT) Received: from oscar.cc.gatech.edu (oscar.cc.gatech.edu [130.207.107.12]) by sark.cc.gatech.edu (8.11.6/8.11.6) with ESMTP id g8FHkqS18705 for ; Sun, 15 Sep 2002 13:46:52 -0400 (EDT) Received: from localhost (totto@localhost) by oscar.cc.gatech.edu (8.10.2+Sun/8.9.1) with ESMTP id g8FHklR11946 for ; Sun, 15 Sep 2002 13:46:47 -0400 (EDT) Date: Sun, 15 Sep 2002 13:46:47 -0400 (EDT) From: Trayton Ervin Otto To: Subject: submit Web Message-ID: MIME-Version: 1.0 Content-Type: MULTIPART/MIXED; BOUNDARY="-559023410-1804928587-1032112007=:9442" Content-Length: 2522 This message is in MIME format. The first part should be readable text, while the remaining parts are likely unreadable without MIME-aware tools. Send mail to mime@docserver.cac.washington.edu for more info. ---559023410-1804928587-1032112007=:9442 Content-Type: TEXT/PLAIN; charset=US-ASCII submit Web -Trayton Otto (totto@cc.gatech.edu) ---559023410-1804928587-1032112007=:9442 Content-Type: TEXT/PLAIN; charset=US-ASCII; name="Web.java" Content-Transfer-Encoding: BASE64 Content-ID: Content-Description: Content-Disposition: attachment; filename="Web.java" aW1wb3J0IGphdmEuaW8uKjsNDQppbXBvcnQgamF2YS51dGlsLio7DQ0KaW1w b3J0IGphdmEudGV4dC4qOw0NCg0NCnB1YmxpYyBjbGFzcyBXZWIgew0NCglw dWJsaWMgc3RhdGljIEJ1ZmZlcmVkUmVhZGVyIGJyOw0NCglwdWJsaWMgc3Rh dGljIFByaW50U3RyZWFtIG91dDsNDQoNDQoJcHVibGljIHN0YXRpYyB2b2lk IG1haW4oU3RyaW5nW10gYXJncykgdGhyb3dzIEV4Y2VwdGlvbiB7DQ0KICAg IGJyID0gbmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRl cihTeXN0ZW0uaW4pKTsNDQogICAgb3V0ID0gU3lzdGVtLm91dDsNDQoNDQog ICAgU3RhY2sgYmFjayA9IG5ldyBTdGFjaygpOw0NCiAgICBTdGFjayBmb3Jl ID0gbmV3IFN0YWNrKCk7DQ0KDQ0KICAgIFN0cmluZyBzOw0NCiAgICBTdHJp bmdUb2tlbml6ZXIgc3Q7DQ0KDQ0KICAgIFN0cmluZyBjdXJyID0gImh0dHA6 Ly93d3cuYWNtLm9yZy8iOw0NCg0NCiAgICB3aGlsZSggKHM9YnIucmVhZExp bmUoKSkhPW51bGwgKSB7DQ0KICAgICAgcyA9IHMudHJpbSgpOw0NCiAgICAg IGlmKHMuZXF1YWxzKCJRVUlUIikpIHsNDQogICAgICAgIFN5c3RlbS5leGl0 KDApOw0NCiAgICAgIH0NDQogICAgICBzdCA9IG5ldyBTdHJpbmdUb2tlbml6 ZXIocyk7DQ0KDQ0KICAgICAgU3RyaW5nIGNtZCA9IHN0Lm5leHRUb2tlbigp Ow0NCiAgICAgIGlmKGNtZC5lcXVhbHMoIlZJU0lUIikpIHsNDQogICAgICAg IGJhY2sucHVzaChjdXJyKTsNDQogICAgICAgIFN0cmluZyB1cmwgPSBzdC5u ZXh0VG9rZW4oKTsNDQogICAgICAgIGN1cnIgPSB1cmw7DQ0KICAgICAgICBm b3JlID0gbmV3IFN0YWNrKCk7DQ0KICAgICAgICBvdXQucHJpbnRsbih1cmwp Ow0NCiAgICAgIH0gZWxzZSBpZihjbWQuZXF1YWxzKCJCQUNLIikpIHsNDQog ICAgICAgIGlmKGJhY2suc2l6ZSgpPT0wKSB7DQ0KICAgICAgICAgIG91dC5w cmludGxuKCJJZ25vcmVkIik7DQ0KICAgICAgICB9IGVsc2Ugew0NCiAgICAg ICAgICBmb3JlLnB1c2goY3Vycik7DQ0KICAgICAgICAgIGN1cnIgPSAoU3Ry aW5nKWJhY2sucG9wKCk7DQ0KICAgICAgICAgIG91dC5wcmludGxuKGN1cnIp Ow0NCiAgICAgICAgfQ0NCiAgICAgIH0gZWxzZSBpZihjbWQuZXF1YWxzKCJG T1JXQVJEIikpIHsNDQogICAgICAgIGlmKGZvcmUuc2l6ZSgpPT0wKSB7DQ0K ICAgICAgICAgIG91dC5wcmludGxuKCJJZ25vcmVkIik7DQ0KICAgICAgICB9 IGVsc2Ugew0NCiAgICAgICAgICBiYWNrLnB1c2goY3Vycik7DQ0KICAgICAg ICAgIGN1cnIgPSAoU3RyaW5nKWZvcmUucG9wKCk7DQ0KICAgICAgICAgIG91 dC5wcmludGxuKGN1cnIpOw0NCiAgICAgICAgfQ0NCiAgICAgIH0NDQogICAg fQ0NCgl9DQ0KfQ== ---559023410-1804928587-1032112007=:9442-- From judge@east.isx.com Sun Sep 15 15:26:41 2002 -0400 Status: R X-Status: A X-Keywords: Return-Path: Received: from mailgate1.isx.com (mailgate1.isx.com [192.77.181.61]) by isx.com (8.10.2+Sun/8.10.2) with ESMTP id g8FJQet01155 for ; Sun, 15 Sep 2002 15:26:41 -0400 (EDT) Received: from sark.cc.gatech.edu (sark.cc.gatech.edu [130.207.7.23]) by mailgate1.isx.com (8.12.2/8.12.2) with ESMTP id g8FJQfLT024743 for ; Sun, 15 Sep 2002 15:26:41 -0400 (EDT) Received: from oscar.cc.gatech.edu (oscar.cc.gatech.edu [130.207.107.12]) by sark.cc.gatech.edu (8.11.6/8.11.6) with ESMTP id g8FJQfS07982 for ; Sun, 15 Sep 2002 15:26:42 -0400 (EDT) Received: from cc.gatech.edu (mississippi-lnx.cc.gatech.edu [130.207.11.70]) by oscar.cc.gatech.edu (8.10.2+Sun/8.9.1) with ESMTP id g8FJQct19570 for ; Sun, 15 Sep 2002 15:26:38 -0400 (EDT) Message-ID: <3D84DEEE.6050205@cc.gatech.edu> Date: Sun, 15 Sep 2002 15:26:38 -0400 From: Frank Rietta User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:0.9.9) Gecko/20020513 X-Accept-Language: en-us, en MIME-Version: 1.0 To: judge@isx.com Subject: Web Content-Type: multipart/mixed; boundary="------------010007080804000807050308" Content-Length: 2533 This is a multi-part message in MIME format. --------------010007080804000807050308 Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit --------------010007080804000807050308 Content-Type: text/plain; name="web.java" Content-Transfer-Encoding: 7bit Content-Disposition: inline; filename="web.java" import java.io.*; import java.text.*; import java.util.*; public class web { public static void main(String argv[]) throws Exception { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); Vector vct=new Vector(); StringTokenizer st;//=new StringTokenizer(); Stack back=new Stack(); Stack forward=new Stack(); //back.push("http://www.acm.org"); String currentPage="http://www.acm.org"; while(true){ String str=(br.readLine().trim()); if(str.equals("QUIT")){ break; } //System.out.println(">>>"+str+"<<<"); vct.add(str); } //boolean dontdisplay=true; boolean lastVisit=false; for(int i=0;i>"+str); st=new StringTokenizer(str); String str1[]=new String[st.countTokens()]; //System.out.println("3"); //if(st.countTokens()==2){ //}// for(int j=0;j>"+str1[j]+"<<"); } //System.out.println("4>>"+str1.length+"<<>>"+currentPage); if(str1[0].equals("VISIT")){ //currentPage=str1[1]; //lastVisit=false; back.push(currentPage); currentPage=str1[1]; //System.out.println("4a"); forward=new Stack(); lastVisit=true; } //System.out.println("5"); if(str1[0].equals("BACK")){ //forward.push(currentPage); //lastVisit=false; if(back.empty()){ System.out.println("Ignored"); dontDisp=true; }else{ forward.push(currentPage); currentPage=(String)back.pop(); //System.out.println(" CP Back:>"+currentPage); } } if(str1[0].equals("FORWARD")){ //back.push(currentPage); if(forward.empty()){ System.out.println("Ignored"); dontDisp=true; }else{ back.push(currentPage); currentPage=(String)forward.pop(); //System.out.println(" CP Ford:>"+currentPage); } } if(!dontDisp){ System.out.println(currentPage); } }//for } /* end main */ } /* end class */ --------------010007080804000807050308-- From judge@east.isx.com Sun Sep 15 15:43:13 2002 -0400 Status: R X-Status: A X-Keywords: Return-Path: Received: from mailgate1.isx.com (mailgate1.isx.com [192.77.181.61]) by isx.com (8.10.2+Sun/8.10.2) with ESMTP id g8FJgjt22502 for ; Sun, 15 Sep 2002 15:43:12 -0400 (EDT) Received: from sark.cc.gatech.edu (sark.cc.gatech.edu [130.207.7.23]) by mailgate1.isx.com (8.12.2/8.12.2) with ESMTP id g8FJgkLT025319 for ; Sun, 15 Sep 2002 15:42:46 -0400 (EDT) Received: from oscar.cc.gatech.edu (oscar.cc.gatech.edu [130.207.107.12]) by sark.cc.gatech.edu (8.11.6/8.11.6) with ESMTP id g8FJglS10974 for ; Sun, 15 Sep 2002 15:42:47 -0400 (EDT) Received: from cc.gatech.edu (mississippi-lnx.cc.gatech.edu [130.207.11.70]) by oscar.cc.gatech.edu (8.10.2+Sun/8.9.1) with ESMTP id g8FJgjt20846 for ; Sun, 15 Sep 2002 15:42:45 -0400 (EDT) Message-ID: <3D84E2B5.4010503@cc.gatech.edu> Date: Sun, 15 Sep 2002 15:42:45 -0400 From: Frank Rietta User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:0.9.9) Gecko/20020513 X-Accept-Language: en-us, en MIME-Version: 1.0 To: judge@isx.com Subject: Web Content-Type: multipart/mixed; boundary="------------060404070907050107010903" Content-Length: 2537 This is a multi-part message in MIME format. --------------060404070907050107010903 Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit Web --------------060404070907050107010903 Content-Type: text/plain; name="web.java" Content-Transfer-Encoding: 7bit Content-Disposition: inline; filename="web.java" import java.io.*; import java.text.*; import java.util.*; public class web { public static void main(String argv[]) throws Exception { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); Vector vct=new Vector(); StringTokenizer st;//=new StringTokenizer(); Stack back=new Stack(); Stack forward=new Stack(); //back.push("http://www.acm.org"); String currentPage="http://www.acm.org/"; while(true){ String str=(br.readLine().trim()); if(str.equals("QUIT")){ break; } //System.out.println(">>>"+str+"<<<"); vct.add(str); } //boolean dontdisplay=true; boolean lastVisit=false; for(int i=0;i>"+str); st=new StringTokenizer(str); String str1[]=new String[st.countTokens()]; //System.out.println("3"); //if(st.countTokens()==2){ //}// for(int j=0;j>"+str1[j]+"<<"); } //System.out.println("4>>"+str1.length+"<<>>"+currentPage); if(str1[0].equals("VISIT")){ //currentPage=str1[1]; //lastVisit=false; back.push(currentPage); currentPage=str1[1]; //System.out.println("4a"); forward=new Stack(); lastVisit=true; } //System.out.println("5"); if(str1[0].equals("BACK")){ //forward.push(currentPage); //lastVisit=false; if(back.empty()){ System.out.println("Ignored"); dontDisp=true; }else{ forward.push(currentPage); currentPage=(String)back.pop(); //System.out.println(" CP Back:>"+currentPage); } } if(str1[0].equals("FORWARD")){ //back.push(currentPage); if(forward.empty()){ System.out.println("Ignored"); dontDisp=true; }else{ back.push(currentPage); currentPage=(String)forward.pop(); //System.out.println(" CP Ford:>"+currentPage); } } if(!dontDisp){ System.out.println(currentPage); } }//for } /* end main */ } /* end class */ --------------060404070907050107010903-- From judge@east.isx.com Sun Sep 15 15:47:08 2002 -0400 Status: R X-Status: A X-Keywords: Return-Path: Received: from mailgate1.isx.com (mailgate1.isx.com [192.77.181.61]) by isx.com (8.10.2+Sun/8.10.2) with ESMTP id g8FJkft23750 for ; Sun, 15 Sep 2002 15:47:08 -0400 (EDT) Received: from sark.cc.gatech.edu (sark.cc.gatech.edu [130.207.7.23]) by mailgate1.isx.com (8.12.2/8.12.2) with ESMTP id g8FJkfLT025515 for ; Sun, 15 Sep 2002 15:46:41 -0400 (EDT) Received: from oscar.cc.gatech.edu (oscar.cc.gatech.edu [130.207.107.12]) by sark.cc.gatech.edu (8.11.6/8.11.6) with ESMTP id g8FJkgS11277 for ; Sun, 15 Sep 2002 15:46:42 -0400 (EDT) Received: from localhost (totto@localhost) by oscar.cc.gatech.edu (8.10.2+Sun/8.9.1) with ESMTP id g8FJkbu21134 for ; Sun, 15 Sep 2002 15:46:37 -0400 (EDT) Date: Sun, 15 Sep 2002 15:46:37 -0400 (EDT) From: Trayton Ervin Otto To: Subject: Road Message-ID: MIME-Version: 1.0 Content-Type: MULTIPART/MIXED; BOUNDARY="-559023410-959030623-1032119197=:9442" Content-Length: 6903 This message is in MIME format. The first part should be readable text, while the remaining parts are likely unreadable without MIME-aware tools. Send mail to mime@docserver.cac.washington.edu for more info. ---559023410-959030623-1032119197=:9442 Content-Type: TEXT/PLAIN; charset=US-ASCII -Trayton Otto (totto@cc.gatech.edu) ---559023410-959030623-1032119197=:9442 Content-Type: TEXT/PLAIN; charset=US-ASCII; name="Road.java" Content-Transfer-Encoding: BASE64 Content-ID: Content-Description: Content-Disposition: attachment; filename="Road.java" aW1wb3J0IGphdmEudXRpbC4qOw0NCmltcG9ydCBqYXZhLmlvLio7DQ0KaW1w b3J0IGphdmEudGV4dC4qOw0NCnB1YmxpYyBjbGFzcyBSb2FkICBpbXBsZW1l bnRzIENvbXBhcmF0b3INDQp7DQ0KDQ0KDQ0KICBzdGF0aWMgaW50IGNvbm5b XVtdOw0NCg0NCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgYXJn c1tdKSB0aHJvd3MgRXhjZXB0aW9uDQ0KICB7DQ0KICAgIEJ1ZmZlcmVkUmVh ZGVyIGJpbiA9IG5ldyBCdWZmZXJlZFJlYWRlcihuZXcgSW5wdXRTdHJlYW1S ZWFkZXIoU3lzdGVtLmluKSk7DQ0KICAgIFN0cmluZyBhID0gYmluLnJlYWRM aW5lKCkudHJpbSgpOw0NCiAgICBTdHJpbmdUb2tlbml6ZXIgc3QgPSBuZXcg U3RyaW5nVG9rZW5pemVyKGEpOw0NCiAgICBpbnQgbiA9IEludGVnZXIucGFy c2VJbnQoc3QubmV4dFRva2VuKCkpOyAvL2ludGVyc2VjdGlvbnMNDQogICAg aW50IG0gPSBJbnRlZ2VyLnBhcnNlSW50KHN0Lm5leHRUb2tlbigpKTsgLy9y b2Fkcw0NCiAgICBpbnQgayA9IEludGVnZXIucGFyc2VJbnQoc3QubmV4dFRv a2VuKCkpOyAvL2NpdGllcw0NCiAgICBjb25uID0gbmV3IGludFtuXVtuXTsN DQogICAgZm9yKGludCBpPTA7aTxtO2krKykNDQogICAgew0NCiAgICAgIGEg PSBiaW4ucmVhZExpbmUoKTsNDQogICAgICBzdCA9IG5ldyBTdHJpbmdUb2tl bml6ZXIoYSk7DQ0KICAgICAgaW50IGZyb20gPSBJbnRlZ2VyLnBhcnNlSW50 KHN0Lm5leHRUb2tlbigpKTsNDQogICAgICBpbnQgdG8gPSBJbnRlZ2VyLnBh cnNlSW50KHN0Lm5leHRUb2tlbigpKTsNDQogICAgICBpbnQgZGlzdCA9IChp bnQpKDEwMC4wICogRG91YmxlLnBhcnNlRG91YmxlKHN0Lm5leHRUb2tlbigp KSk7DQ0KICAgICAgY29ubltmcm9tXVt0b10gPSBkaXN0Ow0NCiAgICAgIGNv bm5bdG9dW2Zyb21dID0gZGlzdDsNDQogICAgfQ0NCiAgICBTdHJpbmcgY2l0 eW5hbWVzW10gPSBuZXcgU3RyaW5nW2tdOw0NCiAgICBpbnQgY2l0eW51bXNb XSA9IG5ldyBpbnRba107DQ0KICAgIGZvcihpbnQgaT0wO2k8aztpKyspDQ0K ICAgIHsNDQogICAgICBTdHJpbmcgYiA9IGJpbi5yZWFkTGluZSgpOw0NCiAg ICAgIHN0ID0gbmV3IFN0cmluZ1Rva2VuaXplcihiKTsNDQogICAgICBjaXR5 bnVtc1tpXSA9IEludGVnZXIucGFyc2VJbnQoc3QubmV4dFRva2VuKCkpOw0N CiAgICAgIGNpdHluYW1lc1tpXSA9IHN0Lm5leHRUb2tlbigpOw0NCiAgICB9 DQ0KDQ0KICAgIGludCBzID0gSW50ZWdlci5wYXJzZUludChiaW4ucmVhZExp bmUoKS50cmltKCkpOw0NCiAgICBpbnQgc2lnbmZyb21bXSA9IG5ldyBpbnRb c107DQ0KICAgIGludCBzaWdudG9bXSA9IG5ldyBpbnRbc107DQ0KICAgIGlu dCBzaWduZGlzdFtdID0gbmV3IGludFtzXTsNDQogICAgZm9yKGludCBpPTA7 aTxzO2krKykNDQogICAgew0NCiAgICAgIHN0ID0gbmV3IFN0cmluZ1Rva2Vu aXplcihiaW4ucmVhZExpbmUoKSk7DQ0KICAgICAgc2lnbmZyb21baV0gPSBJ bnRlZ2VyLnBhcnNlSW50KHN0Lm5leHRUb2tlbigpKTsNDQogICAgICBzaWdu dG9baV0gPSBJbnRlZ2VyLnBhcnNlSW50KHN0Lm5leHRUb2tlbigpKTsNDQog ICAgICBzaWduZGlzdFtpXSA9IChpbnQpKDEwMC4wICogRG91YmxlLnBhcnNl RG91YmxlKHN0Lm5leHRUb2tlbigpKSk7DQ0KICAgIH0NDQogICAgZm9yKGlu dCBpPTA7aTxzO2krKykNDQogICAgew0NCiAgICAgIFZlY3RvciB2ID0gbmV3 IFZlY3RvcigpOw0NCiAgICAgIGZvcihpbnQgaj0wO2o8aztqKyspDQ0KICAg ICAgew0NCiAgICAgICAgUGF0aCBwID0gZ2V0UGF0aChzaWduZnJvbVtpXSwg Y2l0eW51bXNbal0pOw0NCiAgICAgICAgaWYocC5ub2Rlcy5zaXplKCkhPTEg JiYgcC5ub2Rlcy5lbGVtZW50QXQoMSkuZXF1YWxzKG5ldyBJbnRlZ2VyKHNp Z250b1tpXSkpKQ0NCiAgICAgICAgew0NCiAgICAgICAgICB2LmFkZChuZXcg U2lnbkxpbmUocC5kaXN0YW5jZSAtIHNpZ25kaXN0W2ldLCBjaXR5bmFtZXNb al0pKTsNDQogICAgICAgIH0NDQogICAgICB9DQ0KICAgICAgVHJlZVNldCBQ UCA9IG5ldyBUcmVlU2V0KCk7DQ0KICAgICAgUFAuYWRkQWxsKHYpOw0NCiAg ICAgIHdoaWxlKFBQLnNpemUoKT4wKQ0NCiAgICAgIHsNDQogICAgICAgIFNp Z25MaW5lIHNsID0gKFNpZ25MaW5lKVBQLmZpcnN0KCk7DQ0KICAgICAgICBQ UC5yZW1vdmUoc2wpOw0NCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKHNs KTsNDQogICAgICB9DQ0KICAgICAgU3lzdGVtLm91dC5wcmludGxuKCk7DQ0K ICAgICAgDQ0KICAgIH0NDQoNDQogICAgYmluLmNsb3NlKCk7DQ0KICB9DQ0K DQ0KICBwdWJsaWMgaW50IGNvbXBhcmUoT2JqZWN0IGEsIE9iamVjdCBiKQ0N CiAgew0NCiAgICBQYXRoIHBhID0gKFBhdGgpYTsNDQogICAgUGF0aCBwYiA9 IChQYXRoKWI7DQ0KICAgIGludCB0ID0gcGEuZGlzdGFuY2UgLSBwYi5kaXN0 YW5jZTsNDQogICAgaWYodD09MCkNDQogICAgew0NCiAgICAgIHQgPSBwYS5o YXNoQ29kZSgpIC0gcGIuaGFzaENvZGUoKTsNDQogICAgfQ0NCiAgICByZXR1 cm4gdDsNDQogIH0NDQoNDQogIHB1YmxpYyBzdGF0aWMgUGF0aCBnZXRQYXRo KGludCBhLCBpbnQgYikNDQogIHsNDQogICAgVHJlZVNldCBQUSA9IG5ldyBU cmVlU2V0KG5ldyBSb2FkKCkpOw0NCiAgICBWZWN0b3IgdiA9IG5ldyBWZWN0 b3IoKTsNDQogICAgdi5hZGQobmV3IEludGVnZXIoYSkpOw0NCiAgICBQUS5h ZGQobmV3IFBhdGgodiwgMCkpOw0NCiAgICB3aGlsZShQUS5zaXplKCk+MCkN DQogICAgew0NCi8vICAgICAgU3lzdGVtLm91dC5wcmludGxuKFBRKTsNDQog ICAgICAgUGF0aCBwID0gKFBhdGgpUFEuZmlyc3QoKTsNDQogICAgICAgUFEu cmVtb3ZlKHApOw0NCiAgICAgICBpbnQgY3VyID0gKChJbnRlZ2VyKXAubm9k ZXMuZWxlbWVudEF0KHAubm9kZXMuc2l6ZSgpLTEpKS5pbnRWYWx1ZSgpOw0N CiAgICAgICAgaWYoY3VyPT1iKQ0NCiAgICAgICAgew0NCiAgICAgICAgICAg cmV0dXJuIHA7DQ0KICAgICAgICB9DQ0KICAgICAgICBlbHNlDQ0KICAgICAg ICB7DQ0KICAgICAgICAgIGZvcihpbnQgaT0wO2k8Y29ubltjdXJdLmxlbmd0 aDtpKyspDQ0KICAgICAgICAgIHsNDQogICAgICAgICAgICBpZihjb25uW2N1 cl1baV0+MCAmJiAhKHAubm9kZXMuY29udGFpbnMobmV3IEludGVnZXIoaSkp KSkNDQogICAgICAgICAgICB7DQ0KICAgICAgICAgICAgICBQUS5hZGQoYXBw ZW5kUGF0aChwLCBjdXIsIGkpKTsNDQogICAgICAgICAgICB9DQ0KICAgICAg ICAgIH0NDQogICAgICAgIH0NDQogICAgfQ0NCiAgICByZXR1cm4gbnVsbDsN DQogIH0NDQoNDQogIHB1YmxpYyBzdGF0aWMgUGF0aCBhcHBlbmRQYXRoKFBh dGggcCwgaW50IGN1ciwgaW50IG51bSkNDQogIHsNDQogICAgVmVjdG9yIG5l d3YgPSBuZXcgVmVjdG9yKCk7DQ0KICAgIG5ld3YuYWRkQWxsKHAubm9kZXMp Ow0NCiAgICBuZXd2LmFkZChuZXcgSW50ZWdlcihudW0pKTsNDQogICAgUGF0 aCBuZXdwID0gbmV3IFBhdGgobmV3diwgcC5kaXN0YW5jZStjb25uW2N1cl1b bnVtXSk7DQ0KICAgIHJldHVybiBuZXdwOw0NCiAgfQ0NCg0NCg0NCn0NDQoN DQpjbGFzcyBQYXRoDQ0Kew0NCiAgaW50IGRpc3RhbmNlOw0NCiAgVmVjdG9y IG5vZGVzOw0NCiAgcHVibGljIFBhdGgoVmVjdG9yIHYsIGludCBkaXN0KQ0N CiAgew0NCiAgICBub2RlcyA9IHY7DQ0KICAgIGRpc3RhbmNlID0gZGlzdDsN DQogIH0NDQogIHB1YmxpYyBTdHJpbmcgdG9TdHJpbmcoKQ0NCiAgew0NCiAg ICByZXR1cm4gZGlzdGFuY2UgKyAiICIgKyBub2Rlcy50b1N0cmluZygpOw0N CiAgfQ0NCn07DQ0KDQ0KIGNsYXNzIFNpZ25MaW5lIGltcGxlbWVudHMgQ29t cGFyYWJsZQ0NCnsNDQogIGludCBkaXN0YW5jZTsNDQogIFN0cmluZyBsb2Nh dGlvbjsNDQogIHB1YmxpYyBTaWduTGluZShpbnQgZGlzdCwgU3RyaW5nIGxv YykNDQogIHsNDQogICAgZGlzdGFuY2UgPSBkaXN0Ow0NCiAgICBpbnQgdHQg PSBkaXN0YW5jZSUxMDA7DQ0KICAgIGlmKHR0Pj01MCkgZGlzdGFuY2UrPTUw Ow0NCiAgICBkaXN0YW5jZSA9IGRpc3RhbmNlIC8gMTAwOw0NCiAgICBsb2Nh dGlvbiA9IGxvYzsNDQogIH0NDQoNDQogIHB1YmxpYyBTdHJpbmcgdG9TdHJp bmcoKQ0NCiAgew0NCiAgICBTdHJpbmcgdGxvY2F0aW9uID0gbG9jYXRpb247 DQ0KICAgIGludCBuID0gbG9jYXRpb24ubGVuZ3RoKCk7DQ0KICAgIGZvcihp bnQgaT0wO2k8MjAtbjtpKyspDQ0KICAgIHsNDQogICAgICB0bG9jYXRpb24r PSIgIjsNDQogICAgfQ0NCiAgICBTdHJpbmcgYyA9IFN0cmluZy52YWx1ZU9m KGRpc3RhbmNlKTsNDQogICAgcmV0dXJuICh0bG9jYXRpb24gKyAiICIgKyBj KTsNDQoNDQogIH0NDQoNDQogIHB1YmxpYyBpbnQgY29tcGFyZVRvKE9iamVj dCBvKQ0NCiAgew0NCiAgICBTaWduTGluZSBzbyA9IChTaWduTGluZSlvOw0N CiAgICBpbnQgdCA9IGRpc3RhbmNlIC0gc28uZGlzdGFuY2U7DQ0KICAgIGlm KHQ9PTApIHQgPSBsb2NhdGlvbi50b0xvd2VyQ2FzZSgpLmNvbXBhcmVUbyhz by5sb2NhdGlvbi50b0xvd2VyQ2FzZSgpKTsNDQogICAgaWYodD09MCkgdCA9 IGhhc2hDb2RlKCkgLSBzby5oYXNoQ29kZSgpOw0NCiAgICByZXR1cm4gdDsN DQogIH0NDQp9Ow== ---559023410-959030623-1032119197=:9442-- From judge@east.isx.com Sun Sep 15 16:01:44 2002 -0400 Status: R X-Status: A X-Keywords: Return-Path: Received: from mailgate1.isx.com (mailgate1.isx.com [192.77.181.61]) by isx.com (8.10.2+Sun/8.10.2) with ESMTP id g8FK1Gt11110 for ; Sun, 15 Sep 2002 16:01:44 -0400 (EDT) Received: from sark.cc.gatech.edu (sark.cc.gatech.edu [130.207.7.23]) by mailgate1.isx.com (8.12.2/8.12.2) with ESMTP id g8FK1HLT026059 for ; Sun, 15 Sep 2002 16:01:17 -0400 (EDT) Received: from oscar.cc.gatech.edu (oscar.cc.gatech.edu [130.207.107.12]) by sark.cc.gatech.edu (8.11.6/8.11.6) with ESMTP id g8FK1IS12307 for ; Sun, 15 Sep 2002 16:01:18 -0400 (EDT) Received: from localhost (totto@localhost) by oscar.cc.gatech.edu (8.10.2+Sun/8.9.1) with ESMTP id g8FK1F622215 for ; Sun, 15 Sep 2002 16:01:15 -0400 (EDT) Date: Sun, 15 Sep 2002 16:01:15 -0400 (EDT) From: Trayton Ervin Otto To: Subject: submit Sort Message-ID: MIME-Version: 1.0 Content-Type: MULTIPART/MIXED; BOUNDARY="-559023410-684387517-1032120075=:9442" Content-Length: 5869 This message is in MIME format. The first part should be readable text, while the remaining parts are likely unreadable without MIME-aware tools. Send mail to mime@docserver.cac.washington.edu for more info. ---559023410-684387517-1032120075=:9442 Content-Type: TEXT/PLAIN; charset=US-ASCII submit Sort -Trayton Otto (totto@cc.gatech.edu) ---559023410-684387517-1032120075=:9442 Content-Type: TEXT/PLAIN; charset=US-ASCII; name="Sort.java" Content-Transfer-Encoding: BASE64 Content-ID: Content-Description: Content-Disposition: attachment; filename="Sort.java" aW1wb3J0IGphdmEuaW8uKjsNDQppbXBvcnQgamF2YS51dGlsLio7DQ0KaW1w b3J0IGphdmEudGV4dC4qOw0NCg0NCnB1YmxpYyBjbGFzcyBTb3J0IHsNDQoJ cHVibGljIHN0YXRpYyBCdWZmZXJlZFJlYWRlciBicjsNDQoJcHVibGljIHN0 YXRpYyBQcmludFN0cmVhbSBvdXQ7DQ0KDQ0KICBwdWJsaWMgc3RhdGljIGlu dCBvYmo7DQ0KICBwdWJsaWMgc3RhdGljIGludCByZWw7DQ0KICBwdWJsaWMg c3RhdGljIGludCByZWxOdW07DQ0KDQ0KICBwdWJsaWMgc3RhdGljIGJvb2xl YW4gZEJVRyA9IGZhbHNlOw0NCg0NCglwdWJsaWMgc3RhdGljIHZvaWQgbWFp bihTdHJpbmdbXSBhcmdzKSB0aHJvd3MgRXhjZXB0aW9uIHsNDQogICAgYnIg PSBuZXcgQnVmZmVyZWRSZWFkZXIobmV3IElucHV0U3RyZWFtUmVhZGVyKFN5 c3RlbS5pbikpOw0NCiAgICBvdXQgPSBTeXN0ZW0ub3V0Ow0NCg0NCiAgICBT dHJpbmcgczsNDQogICAgU3RyaW5nVG9rZW5pemVyIHN0Ow0NCiAgICB3aGls ZSggKHMgPSBici5yZWFkTGluZSgpKSAhPSBudWxsKSB7DQ0KICAgICAgc3Qg PSBuZXcgU3RyaW5nVG9rZW5pemVyKHMpOw0NCiAgICAgIG9iaiA9IEludGVn ZXIucGFyc2VJbnQoc3QubmV4dFRva2VuKCkpOw0NCiAgICAgIHJlbCA9IElu dGVnZXIucGFyc2VJbnQoc3QubmV4dFRva2VuKCkpOw0NCiAgICAgIHJlbE51 bSA9IDA7DQ0KICAgICAgaWYob2JqPT0wICYmIHJlbD09MCkgew0NCiAgICAg ICAgU3lzdGVtLmV4aXQoMCk7DQ0KICAgICAgfQ0NCiAgICAgIEFycmF5TGlz dFtdIHNjaGVkID0gbmV3IEFycmF5TGlzdFtvYmpdOw0NCiAgICAgIGJvb2xl YW4gc29sdmVkID0gZmFsc2U7DQ0KICAgICAgZm9yKHJlbE51bT0xO3JlbE51 bTw9cmVsICYmICFzb2x2ZWQ7cmVsTnVtKyspIHsNDQogICAgICAgIHMgPSBi ci5yZWFkTGluZSgpOw0NCiAgICAgICAgQ2hhcmFjdGVyIEMgPSBuZXcgQ2hh cmFjdGVyKHMuY2hhckF0KDApKTsNDQogICAgICAgIGNoYXIgY2MgPSBzLmNo YXJBdCgyKTsNDQogICAgICAgIGludCBpbmRleCA9IGNjLSdBJzsNDQogICAg ICAgIGlmKHNjaGVkW2luZGV4XT09bnVsbCkgew0NCiAgICAgICAgICBzY2hl ZFtpbmRleF09bmV3IEFycmF5TGlzdCgpOw0NCiAgICAgICAgfQ0NCiAgICAg ICAgaWYoIXNjaGVkW2luZGV4XS5jb250YWlucyhDKSkgew0NCiAgICAgICAg ICBzY2hlZFtpbmRleF0uYWRkKEMpOw0NCiAgICAgICAgfQ0NCiAgICAgICAg QXJyYXlMaXN0W10gdGVtcCA9IGNvcHkoc2NoZWQpOw0NCiAgICAgICAgc29s dmVkID0gZmluZExvb3AodGVtcCl8fHByb2Nlc3ModGVtcCk7DQ0KICAgICAg fQ0NCiAgICAgIGlmKCFzb2x2ZWQpIHsgDQ0KICAgICAgICBvdXQucHJpbnRs bigiU29ydGVkIHNlcXVlbmNlIGNhbm5vdCBiZSBkZXRlcm1pbmVkLiIpOyAN DQogICAgICB9IGVsc2Ugew0NCiAgICAgICAgd2hpbGUocmVsTnVtPD1yZWwp IHsgYnIucmVhZExpbmUoKTsgcmVsTnVtKys7fQ0NCiAgICAgIH0gICANDQog ICAgfS8vd2hpbGUNDQogIH0NDQoNDQogIHB1YmxpYyBzdGF0aWMgQXJyYXlM aXN0W10gY29weShBcnJheUxpc3RbXSBpbikgeyANDQogICAgQXJyYXlMaXN0 W10gdG9SZXQgPSBuZXcgQXJyYXlMaXN0W2luLmxlbmd0aF07DQ0KICAgIGZv cihpbnQgaSA9IDA7aTxpbi5sZW5ndGg7aSsrKSB7DQ0KICAgICAgaWYoaW5b aV09PW51bGwpIHsNDQogICAgICAgIHRvUmV0W2ldID0gbmV3IEFycmF5TGlz dCgpOw0NCiAgICAgIH0gZWxzZSB7DQ0KICAgICAgICB0b1JldFtpXSA9IChB cnJheUxpc3QpaW5baV0uY2xvbmUoKTsNDQogICAgICAgIGlmKGRCVUcpIFN5 c3RlbS5vdXQucHJpbnRsbigoY2hhcikoJ0EnK2kpKyI8Iit0b1JldFtpXSk7 DQ0KICAgICAgfQ0NCiAgICB9DQ0KICAgIHJldHVybiB0b1JldDsNDQogIH0N DQoNDQogIHB1YmxpYyBzdGF0aWMgYm9vbGVhbiBwcm9jZXNzKEFycmF5TGlz dFtdIGRhdGEpIHsgDQ0KICAgIFN0cmluZyBvcmRlciA9ICIiOw0NCiAgICBp ZihkQlVHKSBTeXN0ZW0ub3V0LnByaW50bG4oIlNlYXJjaGluZyIpOw0NCiAg ICB3aGlsZShvcmRlci5sZW5ndGgoKTxkYXRhLmxlbmd0aCkgew0NCiAgICAg IGNoYXIgYyA9ICctJzsNDQogICAgICBmb3IoaW50IGkgPSAwO2k8ZGF0YS5s ZW5ndGg7aSsrKSB7DQ0KICAgICAgICBpZihkYXRhW2ldLnNpemUoKT09MCkg ew0NCiAgICAgICAgICBpZihkQlVHKSBTeXN0ZW0ub3V0LnByaW50bG4oImZv dW5kICIrKGNoYXIpKGkrJ0EnKSk7DQ0KICAgICAgICAgIGlmKGM9PSctJykg ew0NCiAgICAgICAgICAgIGMgPSAoY2hhcikoaSsnQScpOw0NCiAgICAgICAg ICB9IGVsc2Ugew0NCiAgICAgICAgICAgIHJldHVybiBmYWxzZTsNDQogICAg ICAgICAgfQ0NCiAgICAgICAgfSANDQogICAgICB9DQ0KICAgICAgaWYoYz09 Jy0nKSB7DQ0KICAgICAgICBvdXQucHJpbnRsbigiSW5jb25zaXN0ZW5jeSBm b3VuZCBhZnRlciAiK3JlbE51bSsiIHJlbGF0aW9ucy4iKTsNDQogICAgICAg IHJldHVybiB0cnVlOw0NCiAgICAgIH0gZWxzZSB7DQ0KICAgICAgICBvcmRl ciArPSBjOw0NCiAgICAgICAgZGF0YVtjLSdBJ10uYWRkKCJkb25lIik7DQ0K ICAgICAgICBpZihkQlVHKSBTeXN0ZW0ub3V0LnByaW50bG4oIm5ldyBvcmRl cjogIitvcmRlcik7DQ0KICAgICAgICBmb3IoaW50IGkgPSAwO2k8ZGF0YS5s ZW5ndGg7aSsrKSB7DQ0KICAgICAgICAgIGludCBpbmRleCA9IGRhdGFbaV0u aW5kZXhPZihuZXcgQ2hhcmFjdGVyKGMpKTsNDQogICAgICAgICAgLy9pZihk QlVHKSBTeXN0ZW0ub3V0LnByaW50bG4oInJlbW92aW5nICIrYysiIGZyb20g IitkYXRhW2ldKyIgYXQgIitpbmRleCk7DQ0KICAgICAgICAgIGlmKGluZGV4 IT0tMSkgeyBkYXRhW2ldLnJlbW92ZShpbmRleCk7IH0NDQogICAgICAgICAg Ly9pZihkQlVHKSBTeXN0ZW0ub3V0LnByaW50bG4oIm5ldyBkYXRhICIrZGF0 YVtpXSk7DQ0KICAgICAgICB9DQ0KICAgICAgfQ0NCiAgICB9Ly93aGlsZQ0N CiAgICBvdXQucHJpbnRsbigiU29ydGVkIHNlcXVlbmNlIGRldGVybWluZWQg YWZ0ZXIgIityZWxOdW0rIiByZWxhdGlvbnM6ICIrb3JkZXIrIi4iKTsNDQog ICAgcmV0dXJuIHRydWU7DQ0KICB9DQ0KICANDQogIHB1YmxpYyBzdGF0aWMg Ym9vbGVhbltdIGluUGF0aDsNDQogIHB1YmxpYyBzdGF0aWMgYm9vbGVhbiBm aW5kTG9vcChBcnJheUxpc3RbXSBkYXRhKSB7DQ0KICAgIGluUGF0aCA9IG5l dyBib29sZWFuW2RhdGEubGVuZ3RoXTsNDQogICAgYm9vbGVhbiBpc0xvb3Ag PSBmYWxzZTsNDQogICAgZm9yKGludCBpID0gMDshaXNMb29wICYmIGk8ZGF0 YS5sZW5ndGg7aSsrKSB7DQ0KICAgICAgaXNMb29wID0gcmVjKGRhdGEsaSk7 DQ0KICAgIH0NDQogICAgaWYoaXNMb29wKSB7IG91dC5wcmludGxuKCJJbmNv bnNpc3RlbmN5IGZvdW5kIGFmdGVyICIrcmVsTnVtKyIgcmVsYXRpb25zLiIp OyB9DQ0KICAgIHJldHVybiBpc0xvb3A7DQ0KICB9DQ0KICBwdWJsaWMgc3Rh dGljIGJvb2xlYW4gcmVjKEFycmF5TGlzdFtdIGRhdGEsIGludCBpbmRleCkg ew0NCiAgICBpZihpblBhdGhbaW5kZXhdKSB7IHJldHVybiB0cnVlOyB9DQ0K ICAgIGluUGF0aFtpbmRleF0gPSB0cnVlOw0NCiAgICBib29sZWFuIHRvUmV0 ID0gZmFsc2U7DQ0KICAgIGZvcihpbnQgaSA9IDA7IXRvUmV0ICYmIGk8ZGF0 YVtpbmRleF0uc2l6ZSgpO2krKykgew0NCiAgICAgIGludCBuZXh0ID0gZGF0 YVtpbmRleF0uZ2V0KGkpLnRvU3RyaW5nKCkuY2hhckF0KDApLSdBJzsNDQog ICAgICB0b1JldCA9IHJlYyhkYXRhLG5leHQpOw0NCiAgICB9DQ0KICAgIGlu UGF0aFtpbmRleF0gPSBmYWxzZTsNDQogICAgcmV0dXJuIHRvUmV0Ow0NCiAg fQ0NCn0= ---559023410-684387517-1032120075=:9442-- From judge@east.isx.com Sun Sep 15 16:14:51 2002 -0400 Status: R X-Status: A X-Keywords: Return-Path: Received: from mailgate1.isx.com (mailgate1.isx.com [192.77.181.61]) by isx.com (8.10.2+Sun/8.10.2) with ESMTP id g8FKENt27960 for ; Sun, 15 Sep 2002 16:14:51 -0400 (EDT) Received: from sark.cc.gatech.edu (sark.cc.gatech.edu [130.207.7.23]) by mailgate1.isx.com (8.12.2/8.12.2) with ESMTP id g8FKEOLT026548 for ; Sun, 15 Sep 2002 16:14:24 -0400 (EDT) Received: from oscar.cc.gatech.edu (oscar.cc.gatech.edu [130.207.107.12]) by sark.cc.gatech.edu (8.11.6/8.11.6) with ESMTP id g8FKEPS13812 for ; Sun, 15 Sep 2002 16:14:25 -0400 (EDT) Received: from localhost (totto@localhost) by oscar.cc.gatech.edu (8.10.2+Sun/8.9.1) with ESMTP id g8FKEOT23319 for ; Sun, 15 Sep 2002 16:14:24 -0400 (EDT) Date: Sun, 15 Sep 2002 16:14:24 -0400 (EDT) From: Trayton Ervin Otto To: Subject: submit FBI Message-ID: MIME-Version: 1.0 Content-Type: MULTIPART/MIXED; BOUNDARY="-559023410-1903590565-1032120864=:9442" Content-Length: 6527 This message is in MIME format. The first part should be readable text, while the remaining parts are likely unreadable without MIME-aware tools. Send mail to mime@docserver.cac.washington.edu for more info. ---559023410-1903590565-1032120864=:9442 Content-Type: TEXT/PLAIN; charset=US-ASCII submit FBI -Trayton Otto (totto@cc.gatech.edu) ---559023410-1903590565-1032120864=:9442 Content-Type: TEXT/PLAIN; charset=US-ASCII; name="FBI.java" Content-Transfer-Encoding: BASE64 Content-ID: Content-Description: Content-Disposition: attachment; filename="FBI.java" aW1wb3J0IGphdmEudXRpbC4qOw0NCmltcG9ydCBqYXZhLmlvLio7DQ0KDQ0K cHVibGljIGNsYXNzIEZCSQ0NCnsNDQoJcHVibGljIHN0YXRpYyBCdWZmZXJl ZFJlYWRlciBicj1uZXcgQnVmZmVyZWRSZWFkZXIobmV3IElucHV0U3RyZWFt UmVhZGVyKFN5c3RlbS5pbikpOw0NCglwdWJsaWMgc3RhdGljIFByaW50U3Ry ZWFtIG91dD1TeXN0ZW0ub3V0Ow0NCg0NCglWZWN0b3IgbmFtZXM9bmV3IFZl Y3RvcigpOw0NCiAgVmVjdG9yIHJlYWxuYW1lcz1uZXcgVmVjdG9yKCk7DQ0K ICBWZWN0b3IgeWVzPW5ldyBWZWN0b3IoKTsNDQoJSGFzaHRhYmxlIGNyaW1p bmFscz1uZXcgIEhhc2h0YWJsZSgpOw0NCglWZWN0b3IgaW5IaWRlb3V0PW5l dyBWZWN0b3IoKTsNDQogIFZlY3RvciBvdXRwdXQ9bmV3IFZlY3RvcigpOw0N Cg0NCglzdGF0aWMgY2xhc3MgQ3JpbWluYWwNDQoJew0NCgkJU3RyaW5nIGlk Ow0NCgkJVmVjdG9yIG5hbWVzPW5ldyBWZWN0b3IoKTsNDQoNDQoJCXB1Ymxp YyBib29sZWFuIGVxdWFscyhPYmplY3QgbykNDQoJCXsNDQoJCQlyZXR1cm4g aWQuZXF1YWxzKG8pOw0NCgkJfQ0NCgl9DQ0KDQ0KCVZlY3RvciBpbnRlcnNl Y3QoVmVjdG9yIGEsIFZlY3RvciBiKQ0NCgl7DQ0KCQlWZWN0b3IgcmV0PW5l dyBWZWN0b3IoKTsNDQogICAgLy9vdXQucHJpbnQoIkE6ICIpOw0NCiAgICBm b3IgKGludCBpPTA7aTxhLnNpemUoKSA7aSsrICkNDQogICAgew0NCiAgICAg IC8vb3V0LnByaW50KGEuZWxlbWVudEF0KGkpKTsNDQogICAgfQ0NCiAgICAv L291dC5wcmludCgiXG5iOiAiKTsNDQogICAgZm9yIChpbnQgaT0wO2k8Yi5z aXplKCkgO2krKyApDQ0KICAgIHsNDQogICAgICAvL291dC5wcmludChiLmVs ZW1lbnRBdChpKSk7DQ0KICAgIH0NDQogICAgLy9vdXQucHJpbnRsbigpOw0N CgkJZm9yIChpbnQgaT0wO2k8YS5zaXplKCk7aSsrKSB7DQ0KCQkJaWYgKGIu Y29udGFpbnMoYS5lbGVtZW50QXQoaSkpKSB7DQ0KCQkJCXJldC5hZGQoYS5l bGVtZW50QXQoaSkpOw0NCgkJCX0NDQoJCX0NDQoJCXJldHVybiByZXQ7DQ0K CX0NDQoNDQoJdm9pZCByZWFkTmFtZXMoKSB0aHJvd3MgRXhjZXB0aW9uDQ0K CXsNDQoJCVN0cmluZ1Rva2VuaXplciBzdDsNDQogICAgYnIucmVhZExpbmUo KTsNDQoJCXN0PW5ldyBTdHJpbmdUb2tlbml6ZXIoYnIucmVhZExpbmUoKSk7 DQ0KDQ0KCQl3aGlsZSAoc3QuaGFzTW9yZVRva2VucygpKSB7DQ0KICAgICAg ICAgIENyaW1pbmFsIGM9bmV3IENyaW1pbmFsKCk7DQ0KICAgICAgICAgIGMu aWQ9c3QubmV4dFRva2VuKCk7DQ0KCQkJCQljcmltaW5hbHMucHV0KGMuaWQs Yyk7DQ0KICAgIH0NDQoJfQ0NCg0NCgl2b2lkIGRvTGluZSgpIHRocm93cyBF eGNlcHRpb24NDQoJew0NCgkJU3RyaW5nIGxpbmU9YnIucmVhZExpbmUoKS50 cmltKCk7DQ0KCQlTdHJpbmdUb2tlbml6ZXIgc3Q9bmV3IFN0cmluZ1Rva2Vu aXplcihsaW5lKTsNDQoJCVN0cmluZyB0b2tlbj1udWxsOw0NCg0NCgkJc3Qu bmV4dFRva2VuKCk7DQ0KCQlpZiAobGluZS5jaGFyQXQoMCkhPSdRJykNDQoJ CQl0b2tlbj1zdC5uZXh0VG9rZW4oKTsNDQoJCWVsc2Ugew0NCiAgICAgICAg c2hvd091dCgpOw0NCiAgICAgICAgT2JqZWN0W10gb3M9b3V0cHV0LnRvQXJy YXkoKTsNDQogICAgICAgIEFycmF5cy5zb3J0KG9zKTsNDQogICAgICAgIGZv ciAoaW50IGk9MDtpPG9zLmxlbmd0aCA7aSsrICkNDQogICAgICAgIHsNDQog ICAgICAgICAgb3V0LnByaW50bG4ob3NbaV0pOw0NCiAgICAgICAgfQ0NCiAg ICAgICAgU3lzdGVtLmV4aXQoMCk7DQ0KICAgIH0NDQoNDQogICAgDQ0KCQlz d2l0Y2ggKGxpbmUuY2hhckF0KDApKSB7DQ0KCQkJY2FzZSAnRSc6DQ0KICAg ICAgICAvL291dC5wcmludGxuKHRva2VuICsgIiBlbnRlcmVkIik7DQ0KICAg ICAgICBpZiAoIXJlYWxuYW1lcy5jb250YWlucyh0b2tlbikpDQ0KICAgICAg ICB7DQ0KICAgICAgICAgIHJlYWxuYW1lcy5hZGQodG9rZW4pOw0NCiAgICAg ICAgfQ0NCgkJCQlpbkhpZGVvdXQuYWRkKHRva2VuKTsNDQoJCQkJYnJlYWs7 DQ0KCQkJY2FzZSAnTCc6DQ0KICAgICAgICAvL291dC5wcmludGxuKHRva2Vu ICsgIiBsZWZ0Iik7DQ0KCQkJCWluSGlkZW91dC5yZW1vdmVFbGVtZW50KHRv a2VuKTsNDQoJCQkJYnJlYWs7DQ0KCQkJY2FzZSAnTSc6DQ0KCQkJCUNyaW1p bmFsIGM7DQ0KICAgICAgICAvL291dC5wcmludGxuKHRva2VuICsgIiBzZW50 IG1lc3NhZ2UiKTsNDQoJCQkJYz0oQ3JpbWluYWwpIGNyaW1pbmFscy5nZXQo dG9rZW4pOw0NCgkJCQlpZiAoYy5uYW1lcy5zaXplKCk9PTApDQ0KICAgICAg ICB7DQ0KICAgICAgICAgIGMubmFtZXM9KG5ldyBWZWN0b3IoKSk7DQ0KICAg ICAgICAgIGMubmFtZXMuYWRkQWxsKGluSGlkZW91dCk7DQ0KICAgICAgICB9 IGVsc2Ugew0NCgkJCQkgIGMubmFtZXM9aW50ZXJzZWN0KGMubmFtZXMsaW5I aWRlb3V0KTsNDQogICAgICAgIH0NDQogICAgICAgIGlmIChjLm5hbWVzLnNp emUoKT09MSkNDQogICAgICAgIHsNDQogICAgICAgICAgeWVzLmFkZChjLm5h bWVzLmVsZW1lbnRBdCgwKSk7DQ0KICAgICAgICB9DQ0KICAgICAgICBjaGVj aygpOw0NCiAgICAgICAgLy9TeXN0ZW0ub3V0LnByaW50bG4oInBvc3NpYmxl IGZvciAiICsgdG9rZW4pOw0NCiAgICAgICAgZm9yIChpbnQgaT0wO2k8Yy5u YW1lcy5zaXplKCkgO2krKyApDQ0KICAgICAgICB7DQ0KICAgICAgICAgIC8v b3V0LnByaW50bG4oYy5uYW1lcy5lbGVtZW50QXQoaSkpOw0NCiAgICAgICAg fQ0NCgkJCQlicmVhazsNDQoJCQlkZWZhdWx0Og0NCgkJCQlvdXQucHJpbnRs bigiQmFkIGlucHV0Iik7DQ0KCQl9DQ0KCX0NDQoNDQogIHZvaWQgY2hlY2so KQ0NCiAgew0NCiAgICBJdGVyYXRvciBpPWNyaW1pbmFscy52YWx1ZXMoKS5p dGVyYXRvcigpOw0NCiAgICAvL291dC5wcmludGxuKCJDaGVja2luZyIpOw0N CiAgICBmb3IgKGludCBxPTA7cTx5ZXMuc2l6ZSgpIDtxKysgKQ0NCiAgICB7 DQ0KICAgICAgLy9vdXQucHJpbnRsbih5ZXMuZWxlbWVudEF0KHEpKTsNDQog ICAgfQ0NCiAgICB3aGlsZSAoaS5oYXNOZXh0KCkpDQ0KICAgIHsNDQogICAg ICAgIENyaW1pbmFsIGQ9KENyaW1pbmFsKSBpLm5leHQoKTsNDQogICAgICAg IGlmIChkLm5hbWVzLnNpemUoKSE9MSkNDQogICAgICAgIHsNDQogICAgICAg ICAgZm9yIChpbnQgaj0wO2o8eWVzLnNpemUoKSA7aisrICkNDQogICAgICAg ICAgew0NCiAgICAgICAgICAgIGlmIChkLm5hbWVzLmNvbnRhaW5zKHllcy5l bGVtZW50QXQoaikpKQ0NCiAgICAgICAgICAgIHsNDQogICAgICAgICAgICAg IC8vb3V0LnByaW50bG4oIkNoZWNrOiByZW1vdmluZyAiICsgeWVzLmVsZW1l bnRBdChqKSArICIgZnJvbSAiICsgZC5pZCk7DQ0KICAgICAgICAgICAgICBk Lm5hbWVzLnJlbW92ZUVsZW1lbnQoeWVzLmVsZW1lbnRBdChqKSk7DQ0KICAg ICAgICAgICAgDQ0KICAgICAgICAgICAgfQ0NCiAgICAgICAgICB9DQ0KICAg ICAgICAgIGlmKGQubmFtZXMuc2l6ZSgpPT0xKSB7DQ0KICAgICAgICAgICAg ICB5ZXMuYWRkKGQubmFtZXMuZWxlbWVudEF0KDApKTsNDQogICAgICAgICAg ICAgIGNoZWNrKCk7DQ0KICAgICAgICAgIH0NDQogICAgICAgIH0NDQogICAg fQ0NCiAgfQ0NCg0NCgl2b2lkIHNob3dPdXQoKQ0NCiAgew0NCiAgICAgQ29s bGVjdGlvbiBjPWNyaW1pbmFscy52YWx1ZXMoKTsNDQogICAgIEl0ZXJhdG9y IGk9Yy5pdGVyYXRvcigpOw0NCiAgICAgd2hpbGUgKGkuaGFzTmV4dCgpKQ0N CiAgICAgew0NCiAgICAgICAgQ3JpbWluYWwgY2k9KENyaW1pbmFsKSBpLm5l eHQoKTsNDQogICAgICAgIGlmIChjaS5uYW1lcy5zaXplKCk9PTEpDQ0KICAg ICAgICB7DQ0KICAgICAgICAgICAgb3V0cHV0LmFkZChjaS5uYW1lcy5lbGVt ZW50QXQoMCkgKyAiOiIgKyBjaS5pZCk7DQ0KICAgICAgICAgICAgcmVhbG5h bWVzLnJlbW92ZShjaS5uYW1lcy5lbGVtZW50QXQoMCkpOw0NCiAgICAgICAg fQ0NCiAgICAgfQ0NCiAgICAgaT1yZWFsbmFtZXMuaXRlcmF0b3IoKTsNDQog ICAgIHdoaWxlIChpLmhhc05leHQoKSkNDQogICAgIHsNDQogICAgICAgIFN0 cmluZyBzPShTdHJpbmcpIGkubmV4dCgpOw0NCiAgICAgICAgb3V0cHV0LmFk ZChzICsgIjo/Pz8iKTsNDQogICAgIH0NDQogIH0NDQoNDQogIHB1YmxpYyBz dGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBFeGNlcHRp b24NDQogIHsNDQogICAgICBGQkkgZj1uZXcgRkJJKCk7DQ0KICAgICAgZi5y ZWFkTmFtZXMoKTsNDQogICAgICB3aGlsZSAodHJ1ZSkNDQogICAgICB7DQ0K ICAgICAgICAgIGYuZG9MaW5lKCk7DQ0KICAgICAgfQ0NCiAgfQ0NCn0= ---559023410-1903590565-1032120864=:9442-- From judge@east.isx.com Sun Sep 15 16:21:06 2002 -0400 Status: R X-Status: A X-Keywords: Return-Path: Received: from mailgate1.isx.com (mailgate1.isx.com [192.77.181.61]) by isx.com (8.10.2+Sun/8.10.2) with ESMTP id g8FKKct03957 for ; Sun, 15 Sep 2002 16:21:06 -0400 (EDT) Received: from sark.cc.gatech.edu (sark.cc.gatech.edu [130.207.7.23]) by mailgate1.isx.com (8.12.2/8.12.2) with ESMTP id g8FKKdLT026831 for ; Sun, 15 Sep 2002 16:20:39 -0400 (EDT) Received: from oscar.cc.gatech.edu (oscar.cc.gatech.edu [130.207.107.12]) by sark.cc.gatech.edu (8.11.6/8.11.6) with ESMTP id g8FKKeS14338 for ; Sun, 15 Sep 2002 16:20:40 -0400 (EDT) Received: from localhost (totto@localhost) by oscar.cc.gatech.edu (8.10.2+Sun/8.9.1) with ESMTP id g8FKKSB23883 for ; Sun, 15 Sep 2002 16:20:28 -0400 (EDT) Date: Sun, 15 Sep 2002 16:20:27 -0400 (EDT) From: Trayton Ervin Otto To: Subject: submit Sort Message-ID: MIME-Version: 1.0 Content-Type: MULTIPART/MIXED; BOUNDARY="-559023410-33463914-1032121227=:9442" Content-Length: 5918 This message is in MIME format. The first part should be readable text, while the remaining parts are likely unreadable without MIME-aware tools. Send mail to mime@docserver.cac.washington.edu for more info. ---559023410-33463914-1032121227=:9442 Content-Type: TEXT/PLAIN; charset=US-ASCII submit Sort -Trayton Otto (totto@cc.gatech.edu) ---559023410-33463914-1032121227=:9442 Content-Type: TEXT/PLAIN; charset=US-ASCII; name="Sort.java" Content-Transfer-Encoding: BASE64 Content-ID: Content-Description: Content-Disposition: attachment; filename="Sort.java" aW1wb3J0IGphdmEuaW8uKjsNDQppbXBvcnQgamF2YS51dGlsLio7DQ0KaW1w b3J0IGphdmEudGV4dC4qOw0NCg0NCnB1YmxpYyBjbGFzcyBTb3J0IHsNDQoJ cHVibGljIHN0YXRpYyBCdWZmZXJlZFJlYWRlciBicjsNDQoJcHVibGljIHN0 YXRpYyBQcmludFN0cmVhbSBvdXQ7DQ0KDQ0KICBwdWJsaWMgc3RhdGljIGlu dCBvYmo7DQ0KICBwdWJsaWMgc3RhdGljIGludCByZWw7DQ0KICBwdWJsaWMg c3RhdGljIGludCByZWxOdW07DQ0KDQ0KICBwdWJsaWMgc3RhdGljIGJvb2xl YW4gZEJVRyA9IGZhbHNlOw0NCg0NCglwdWJsaWMgc3RhdGljIHZvaWQgbWFp bihTdHJpbmdbXSBhcmdzKSB0aHJvd3MgRXhjZXB0aW9uIHsNDQogICAgYnIg PSBuZXcgQnVmZmVyZWRSZWFkZXIobmV3IElucHV0U3RyZWFtUmVhZGVyKFN5 c3RlbS5pbikpOw0NCiAgICBvdXQgPSBTeXN0ZW0ub3V0Ow0NCg0NCiAgICBT dHJpbmcgczsNDQogICAgU3RyaW5nVG9rZW5pemVyIHN0Ow0NCiAgICB3aGls ZSggKHMgPSBici5yZWFkTGluZSgpKSAhPSBudWxsKSB7DQ0KICAgICAgc3Qg PSBuZXcgU3RyaW5nVG9rZW5pemVyKHMpOw0NCiAgICAgIG9iaiA9IEludGVn ZXIucGFyc2VJbnQoc3QubmV4dFRva2VuKCkpOw0NCiAgICAgIHJlbCA9IElu dGVnZXIucGFyc2VJbnQoc3QubmV4dFRva2VuKCkpOw0NCiAgICAgIHJlbE51 bSA9IDA7DQ0KICAgICAgaWYob2JqPT0wICYmIHJlbD09MCkgew0NCiAgICAg ICAgU3lzdGVtLmV4aXQoMCk7DQ0KICAgICAgfQ0NCiAgICAgIEFycmF5TGlz dFtdIHNjaGVkID0gbmV3IEFycmF5TGlzdFtvYmpdOw0NCiAgICAgIGJvb2xl YW4gc29sdmVkID0gZmFsc2U7DQ0KICAgICAgZm9yKHJlbE51bT0xO3JlbE51 bTw9cmVsICYmICFzb2x2ZWQ7cmVsTnVtKyspIHsNDQogICAgICAgIHMgPSBi ci5yZWFkTGluZSgpOw0NCiAgICAgICAgQ2hhcmFjdGVyIEMgPSBuZXcgQ2hh cmFjdGVyKHMuY2hhckF0KDApKTsNDQogICAgICAgIGNoYXIgY2MgPSBzLmNo YXJBdCgyKTsNDQogICAgICAgIGludCBpbmRleCA9IGNjLSdBJzsNDQogICAg ICAgIGlmKHNjaGVkW2luZGV4XT09bnVsbCkgew0NCiAgICAgICAgICBzY2hl ZFtpbmRleF09bmV3IEFycmF5TGlzdCgpOw0NCiAgICAgICAgfQ0NCiAgICAg ICAgaWYoIXNjaGVkW2luZGV4XS5jb250YWlucyhDKSkgew0NCiAgICAgICAg ICBzY2hlZFtpbmRleF0uYWRkKEMpOw0NCiAgICAgICAgfQ0NCiAgICAgICAg QXJyYXlMaXN0W10gdGVtcCA9IGNvcHkoc2NoZWQpOw0NCiAgICAgICAgc29s dmVkID0gZmluZExvb3AodGVtcCk7DQ0KICAgICAgICBpZighc29sdmVkICYm IHJlbE51bSsxPG9iaikgcHJvY2Vzcyh0ZW1wKTsNDQogICAgICB9DQ0KICAg ICAgaWYoIXNvbHZlZCkgeyANDQogICAgICAgIG91dC5wcmludGxuKCJTb3J0 ZWQgc2VxdWVuY2UgY2Fubm90IGJlIGRldGVybWluZWQuIik7IA0NCiAgICAg IH0gZWxzZSB7DQ0KICAgICAgICB3aGlsZShyZWxOdW08PXJlbCkgeyBici5y ZWFkTGluZSgpOyByZWxOdW0rKzt9DQ0KICAgICAgfSAgIA0NCiAgICB9Ly93 aGlsZQ0NCiAgfQ0NCg0NCiAgcHVibGljIHN0YXRpYyBBcnJheUxpc3RbXSBj b3B5KEFycmF5TGlzdFtdIGluKSB7IA0NCiAgICBBcnJheUxpc3RbXSB0b1Jl dCA9IG5ldyBBcnJheUxpc3RbaW4ubGVuZ3RoXTsNDQogICAgZm9yKGludCBp ID0gMDtpPGluLmxlbmd0aDtpKyspIHsNDQogICAgICBpZihpbltpXT09bnVs bCkgew0NCiAgICAgICAgdG9SZXRbaV0gPSBuZXcgQXJyYXlMaXN0KCk7DQ0K ICAgICAgfSBlbHNlIHsNDQogICAgICAgIHRvUmV0W2ldID0gKEFycmF5TGlz dClpbltpXS5jbG9uZSgpOw0NCiAgICAgICAgaWYoZEJVRykgU3lzdGVtLm91 dC5wcmludGxuKChjaGFyKSgnQScraSkrIjwiK3RvUmV0W2ldKTsNDQogICAg ICB9DQ0KICAgIH0NDQogICAgcmV0dXJuIHRvUmV0Ow0NCiAgfQ0NCg0NCiAg cHVibGljIHN0YXRpYyBib29sZWFuIHByb2Nlc3MoQXJyYXlMaXN0W10gZGF0 YSkgeyANDQogICAgU3RyaW5nIG9yZGVyID0gIiI7DQ0KICAgIGlmKGRCVUcp IFN5c3RlbS5vdXQucHJpbnRsbigiU2VhcmNoaW5nIik7DQ0KICAgIHdoaWxl KG9yZGVyLmxlbmd0aCgpPGRhdGEubGVuZ3RoKSB7DQ0KICAgICAgY2hhciBj ID0gJy0nOw0NCiAgICAgIGZvcihpbnQgaSA9IDA7aTxkYXRhLmxlbmd0aDtp KyspIHsNDQogICAgICAgIGlmKGRhdGFbaV0uc2l6ZSgpPT0wKSB7DQ0KICAg ICAgICAgIGlmKGRCVUcpIFN5c3RlbS5vdXQucHJpbnRsbigiZm91bmQgIiso Y2hhcikoaSsnQScpKTsNDQogICAgICAgICAgaWYoYz09Jy0nKSB7DQ0KICAg ICAgICAgICAgYyA9IChjaGFyKShpKydBJyk7DQ0KICAgICAgICAgIH0gZWxz ZSB7DQ0KICAgICAgICAgICAgcmV0dXJuIGZhbHNlOw0NCiAgICAgICAgICB9 DQ0KICAgICAgICB9IA0NCiAgICAgIH0NDQogICAgICBpZihjPT0nLScpIHsN DQogICAgICAgIG91dC5wcmludGxuKCJJbmNvbnNpc3RlbmN5IGZvdW5kIGFm dGVyICIrcmVsTnVtKyIgcmVsYXRpb25zLiIpOw0NCiAgICAgICAgcmV0dXJu IHRydWU7DQ0KICAgICAgfSBlbHNlIHsNDQogICAgICAgIG9yZGVyICs9IGM7 DQ0KICAgICAgICBkYXRhW2MtJ0EnXS5hZGQoImRvbmUiKTsNDQogICAgICAg IGlmKGRCVUcpIFN5c3RlbS5vdXQucHJpbnRsbigibmV3IG9yZGVyOiAiK29y ZGVyKTsNDQogICAgICAgIGZvcihpbnQgaSA9IDA7aTxkYXRhLmxlbmd0aDtp KyspIHsNDQogICAgICAgICAgaW50IGluZGV4ID0gZGF0YVtpXS5pbmRleE9m KG5ldyBDaGFyYWN0ZXIoYykpOw0NCiAgICAgICAgICAvL2lmKGRCVUcpIFN5 c3RlbS5vdXQucHJpbnRsbigicmVtb3ZpbmcgIitjKyIgZnJvbSAiK2RhdGFb aV0rIiBhdCAiK2luZGV4KTsNDQogICAgICAgICAgaWYoaW5kZXghPS0xKSB7 IGRhdGFbaV0ucmVtb3ZlKGluZGV4KTsgfQ0NCiAgICAgICAgICAvL2lmKGRC VUcpIFN5c3RlbS5vdXQucHJpbnRsbigibmV3IGRhdGEgIitkYXRhW2ldKTsN DQogICAgICAgIH0NDQogICAgICB9DQ0KICAgIH0vL3doaWxlDQ0KICAgIG91 dC5wcmludGxuKCJTb3J0ZWQgc2VxdWVuY2UgZGV0ZXJtaW5lZCBhZnRlciAi K3JlbE51bSsiIHJlbGF0aW9uczogIitvcmRlcisiLiIpOw0NCiAgICByZXR1 cm4gdHJ1ZTsNDQogIH0NDQogIA0NCiAgcHVibGljIHN0YXRpYyBib29sZWFu W10gaW5QYXRoOw0NCiAgcHVibGljIHN0YXRpYyBib29sZWFuIGZpbmRMb29w KEFycmF5TGlzdFtdIGRhdGEpIHsNDQogICAgaW5QYXRoID0gbmV3IGJvb2xl YW5bZGF0YS5sZW5ndGhdOw0NCiAgICBib29sZWFuIGlzTG9vcCA9IGZhbHNl Ow0NCiAgICBmb3IoaW50IGkgPSAwOyFpc0xvb3AgJiYgaTxkYXRhLmxlbmd0 aDtpKyspIHsNDQogICAgICBpc0xvb3AgPSByZWMoZGF0YSxpKTsNDQogICAg fQ0NCiAgICBpZihpc0xvb3ApIHsgb3V0LnByaW50bG4oIkluY29uc2lzdGVu Y3kgZm91bmQgYWZ0ZXIgIityZWxOdW0rIiByZWxhdGlvbnMuIik7IH0NDQog ICAgcmV0dXJuIGlzTG9vcDsNDQogIH0NDQogIHB1YmxpYyBzdGF0aWMgYm9v bGVhbiByZWMoQXJyYXlMaXN0W10gZGF0YSwgaW50IGluZGV4KSB7DQ0KICAg IGlmKGluUGF0aFtpbmRleF0pIHsgcmV0dXJuIHRydWU7IH0NDQogICAgaW5Q YXRoW2luZGV4XSA9IHRydWU7DQ0KICAgIGJvb2xlYW4gdG9SZXQgPSBmYWxz ZTsNDQogICAgZm9yKGludCBpID0gMDshdG9SZXQgJiYgaTxkYXRhW2luZGV4 XS5zaXplKCk7aSsrKSB7DQ0KICAgICAgaW50IG5leHQgPSBkYXRhW2luZGV4 XS5nZXQoaSkudG9TdHJpbmcoKS5jaGFyQXQoMCktJ0EnOw0NCiAgICAgIHRv UmV0ID0gcmVjKGRhdGEsbmV4dCk7DQ0KICAgIH0NDQogICAgaW5QYXRoW2lu ZGV4XSA9IGZhbHNlOw0NCiAgICByZXR1cm4gdG9SZXQ7DQ0KICB9DQ0KfQ== ---559023410-33463914-1032121227=:9442-- From judge@east.isx.com Sun Sep 15 16:45:44 2002 -0400 Status: R X-Status: A X-Keywords: Return-Path: Received: from mailgate1.isx.com (mailgate1.isx.com [192.77.181.61]) by isx.com (8.10.2+Sun/8.10.2) with ESMTP id g8FKjGt01975 for ; Sun, 15 Sep 2002 16:45:44 -0400 (EDT) Received: from sark.cc.gatech.edu (sark.cc.gatech.edu [130.207.7.23]) by mailgate1.isx.com (8.12.2/8.12.2) with ESMTP id g8FKjHLT027791 for ; Sun, 15 Sep 2002 16:45:17 -0400 (EDT) Received: from oscar.cc.gatech.edu (oscar.cc.gatech.edu [130.207.107.12]) by sark.cc.gatech.edu (8.11.6/8.11.6) with ESMTP id g8FKjIS17464 for ; Sun, 15 Sep 2002 16:45:18 -0400 (EDT) Received: from cc.gatech.edu (mississippi-lnx.cc.gatech.edu [130.207.11.70]) by oscar.cc.gatech.edu (8.10.2+Sun/8.9.1) with ESMTP id g8FKjHt26445 for ; Sun, 15 Sep 2002 16:45:17 -0400 (EDT) Message-ID: <3D84F15C.5010504@cc.gatech.edu> Date: Sun, 15 Sep 2002 16:45:16 -0400 From: Frank Rietta User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:0.9.9) Gecko/20020513 X-Accept-Language: en-us, en MIME-Version: 1.0 To: judge@isx.com Subject: the city name Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit Content-Length: 74 hi judge, can the city name in problem F be two strings like "Las Vegas" From judge@east.isx.com Sun Sep 15 17:08:14 2002 -0400 Status: R X-Status: A X-Keywords: Return-Path: Received: from mailgate1.isx.com (mailgate1.isx.com [192.77.181.61]) by isx.com (8.10.2+Sun/8.10.2) with ESMTP id g8FL7kt28954 for ; Sun, 15 Sep 2002 17:08:14 -0400 (EDT) Received: from sark.cc.gatech.edu (sark.cc.gatech.edu [130.207.7.23]) by mailgate1.isx.com (8.12.2/8.12.2) with ESMTP id g8FL7lLT028613 for ; Sun, 15 Sep 2002 17:07:47 -0400 (EDT) Received: from oscar.cc.gatech.edu (oscar.cc.gatech.edu [130.207.107.12]) by sark.cc.gatech.edu (8.11.6/8.11.6) with ESMTP id g8FL7mS21404 for ; Sun, 15 Sep 2002 17:07:48 -0400 (EDT) Received: from localhost (totto@localhost) by oscar.cc.gatech.edu (8.10.2+Sun/8.9.1) with ESMTP id g8FL7g928261 for ; Sun, 15 Sep 2002 17:07:42 -0400 (EDT) Date: Sun, 15 Sep 2002 17:07:42 -0400 (EDT) From: Trayton Ervin Otto To: Subject: resubmit SOrt -- again :( Message-ID: MIME-Version: 1.0 Content-Type: MULTIPART/MIXED; BOUNDARY="-559023410-1254324197-1032124062=:9442" Content-Length: 6109 This message is in MIME format. The first part should be readable text, while the remaining parts are likely unreadable without MIME-aware tools. Send mail to mime@docserver.cac.washington.edu for more info. ---559023410-1254324197-1032124062=:9442 Content-Type: TEXT/PLAIN; charset=US-ASCII -Trayton Otto (totto@cc.gatech.edu) ---559023410-1254324197-1032124062=:9442 Content-Type: TEXT/PLAIN; charset=US-ASCII; name="Sort.java" Content-Transfer-Encoding: BASE64 Content-ID: Content-Description: Content-Disposition: attachment; filename="Sort.java" aW1wb3J0IGphdmEuaW8uKjsNDQppbXBvcnQgamF2YS51dGlsLio7DQ0KaW1w b3J0IGphdmEudGV4dC4qOw0NCg0NCnB1YmxpYyBjbGFzcyBTb3J0IHsNDQoJ cHVibGljIHN0YXRpYyBCdWZmZXJlZFJlYWRlciBicjsNDQoJcHVibGljIHN0 YXRpYyBQcmludFN0cmVhbSBvdXQ7DQ0KDQ0KICBwdWJsaWMgc3RhdGljIGlu dCBvYmo7DQ0KICBwdWJsaWMgc3RhdGljIGludCByZWw7DQ0KICBwdWJsaWMg c3RhdGljIGludCByZWxOdW07DQ0KDQ0KICBwdWJsaWMgc3RhdGljIGJvb2xl YW4gZEJVRyA9IGZhbHNlOw0NCg0NCglwdWJsaWMgc3RhdGljIHZvaWQgbWFp bihTdHJpbmdbXSBhcmdzKSB0aHJvd3MgRXhjZXB0aW9uIHsNDQogICAgYnIg PSBuZXcgQnVmZmVyZWRSZWFkZXIobmV3IElucHV0U3RyZWFtUmVhZGVyKFN5 c3RlbS5pbikpOw0NCiAgICBvdXQgPSBTeXN0ZW0ub3V0Ow0NCg0NCiAgICBT dHJpbmcgczsNDQogICAgU3RyaW5nVG9rZW5pemVyIHN0Ow0NCiAgICB3aGls ZSggKHMgPSBici5yZWFkTGluZSgpKSAhPSBudWxsKSB7DQ0KICAgICAgc3Qg PSBuZXcgU3RyaW5nVG9rZW5pemVyKHMpOw0NCiAgICAgIG9iaiA9IEludGVn ZXIucGFyc2VJbnQoc3QubmV4dFRva2VuKCkpOw0NCiAgICAgIHJlbCA9IElu dGVnZXIucGFyc2VJbnQoc3QubmV4dFRva2VuKCkpOw0NCiAgICAgIHJlbE51 bSA9IDA7DQ0KICAgICAgaWYob2JqPT0wICYmIHJlbD09MCkgew0NCiAgICAg ICAgU3lzdGVtLmV4aXQoMCk7DQ0KICAgICAgfQ0NCiAgICAgIEFycmF5TGlz dFtdIHNjaGVkID0gbmV3IEFycmF5TGlzdFtvYmpdOw0NCiAgICAgIGJvb2xl YW4gc29sdmVkID0gZmFsc2U7DQ0KICAgICAgZm9yKHJlbE51bT0xO3JlbE51 bTw9cmVsICYmICFzb2x2ZWQ7cmVsTnVtKyspIHsNDQogICAgICAgIHMgPSBi ci5yZWFkTGluZSgpOw0NCiAgICAgICAgQ2hhcmFjdGVyIEMgPSBuZXcgQ2hh cmFjdGVyKHMuY2hhckF0KDApKTsNDQogICAgICAgIGNoYXIgY2MgPSBzLmNo YXJBdCgyKTsNDQogICAgICAgIGludCBpbmRleCA9IGNjLSdBJzsNDQogICAg ICAgIGlmKHNjaGVkW2luZGV4XT09bnVsbCkgew0NCiAgICAgICAgICBzY2hl ZFtpbmRleF09bmV3IEFycmF5TGlzdCgpOw0NCiAgICAgICAgfQ0NCiAgICAg ICAgaWYoIXNjaGVkW2luZGV4XS5jb250YWlucyhDKSkgew0NCiAgICAgICAg ICBzY2hlZFtpbmRleF0uYWRkKEMpOw0NCiAgICAgICAgfQ0NCiAgICAgICAg QXJyYXlMaXN0W10gdGVtcCA9IGNvcHkoc2NoZWQpOw0NCiAgICAgICAgc29s dmVkID0gZmluZExvb3AodGVtcCk7DQ0KICAgICAgICBpZighc29sdmVkICYm IHJlbE51bSsxPj1vYmopIHNvbHZlZCA9IHByb2Nlc3ModGVtcCk7DQ0KICAg ICAgfQ0NCiAgICAgIGlmKCFzb2x2ZWQpIHsgDQ0KICAgICAgICBvdXQucHJp bnRsbigiU29ydGVkIHNlcXVlbmNlIGNhbm5vdCBiZSBkZXRlcm1pbmVkLiIp OyANDQogICAgICB9IGVsc2Ugew0NCiAgICAgICAgd2hpbGUocmVsTnVtPD1y ZWwpIHsgYnIucmVhZExpbmUoKTsgcmVsTnVtKys7fQ0NCiAgICAgIH0gICAN DQogICAgfS8vd2hpbGUNDQogIH0NDQoNDQogIHB1YmxpYyBzdGF0aWMgQXJy YXlMaXN0W10gY29weShBcnJheUxpc3RbXSBpbikgeyANDQogICAgQXJyYXlM aXN0W10gdG9SZXQgPSBuZXcgQXJyYXlMaXN0W2luLmxlbmd0aF07DQ0KICAg IGZvcihpbnQgaSA9IDA7aTxpbi5sZW5ndGg7aSsrKSB7DQ0KICAgICAgaWYo aW5baV09PW51bGwpIHsNDQogICAgICAgIHRvUmV0W2ldID0gbmV3IEFycmF5 TGlzdCgpOw0NCiAgICAgIH0gZWxzZSB7DQ0KICAgICAgICB0b1JldFtpXSA9 IChBcnJheUxpc3QpaW5baV0uY2xvbmUoKTsNDQogICAgICAgIGlmKGRCVUcp IFN5c3RlbS5vdXQucHJpbnRsbigoY2hhcikoJ0EnK2kpKyI8Iit0b1JldFtp XSk7DQ0KICAgICAgfQ0NCiAgICB9DQ0KICAgIHJldHVybiB0b1JldDsNDQog IH0NDQoNDQogIHB1YmxpYyBzdGF0aWMgYm9vbGVhbiBwcm9jZXNzKEFycmF5 TGlzdFtdIGRhdGEpIHsgDQ0KICAgIFN0cmluZyBvcmRlciA9ICIiOw0NCiAg ICBpZihkQlVHKSBTeXN0ZW0ub3V0LnByaW50bG4oIlNlYXJjaGluZyIpOw0N CiAgICB3aGlsZShvcmRlci5sZW5ndGgoKTxkYXRhLmxlbmd0aCkgew0NCiAg ICAgIGNoYXIgYyA9ICctJzsNDQogICAgICBmb3IoaW50IGkgPSAwO2k8ZGF0 YS5sZW5ndGg7aSsrKSB7DQ0KICAgICAgICBpZihkYXRhW2ldLnNpemUoKT09 MCkgew0NCiAgICAgICAgICBpZihkQlVHKSBTeXN0ZW0ub3V0LnByaW50bG4o ImZvdW5kICIrKGNoYXIpKGkrJ0EnKSk7DQ0KICAgICAgICAgIGlmKGM9PSct Jykgew0NCiAgICAgICAgICAgIGMgPSAoY2hhcikoaSsnQScpOw0NCiAgICAg ICAgICB9IGVsc2Ugew0NCiAgICAgICAgICAgIHJldHVybiBmYWxzZTsNDQog ICAgICAgICAgfQ0NCiAgICAgICAgfSANDQogICAgICB9DQ0KICAgICAgaWYo Yz09Jy0nKSB7DQ0KICAgICAgICBvdXQucHJpbnRsbigiSW5jb25zaXN0ZW5j eSBmb3VuZCBhZnRlciAiK3JlbE51bSsiIHJlbGF0aW9ucy4iKTsNDQogICAg ICAgIHJldHVybiB0cnVlOw0NCiAgICAgIH0gZWxzZSB7DQ0KICAgICAgICBv cmRlciArPSBjOw0NCiAgICAgICAgZGF0YVtjLSdBJ10uYWRkKCJkb25lIik7 DQ0KICAgICAgICBpZihkQlVHKSBTeXN0ZW0ub3V0LnByaW50bG4oIm5ldyBv cmRlcjogIitvcmRlcik7DQ0KICAgICAgICBmb3IoaW50IGkgPSAwO2k8ZGF0 YS5sZW5ndGg7aSsrKSB7DQ0KICAgICAgICAgIGludCBpbmRleCA9IGRhdGFb aV0uaW5kZXhPZihuZXcgQ2hhcmFjdGVyKGMpKTsNDQogICAgICAgICAgLy9p ZihkQlVHKSBTeXN0ZW0ub3V0LnByaW50bG4oInJlbW92aW5nICIrYysiIGZy b20gIitkYXRhW2ldKyIgYXQgIitpbmRleCk7DQ0KICAgICAgICAgIGlmKGlu ZGV4IT0tMSkgeyBkYXRhW2ldLnJlbW92ZShpbmRleCk7IH0NDQogICAgICAg ICAgLy9pZihkQlVHKSBTeXN0ZW0ub3V0LnByaW50bG4oIm5ldyBkYXRhICIr ZGF0YVtpXSk7DQ0KICAgICAgICB9DQ0KICAgICAgfQ0NCiAgICB9Ly93aGls ZQ0NCiAgICBvdXQucHJpbnRsbigiU29ydGVkIHNlcXVlbmNlIGRldGVybWlu ZWQgYWZ0ZXIgIityZWxOdW0rIiByZWxhdGlvbnM6ICIrb3JkZXIrIi4iKTsN DQogICAgcmV0dXJuIHRydWU7DQ0KICB9DQ0KICANDQogIHB1YmxpYyBzdGF0 aWMgYm9vbGVhbltdIGluUGF0aDsNDQogIHB1YmxpYyBzdGF0aWMgYm9vbGVh bltdIHRyYXZlbGxlZDsNDQogIHB1YmxpYyBzdGF0aWMgYm9vbGVhbiBmaW5k TG9vcChBcnJheUxpc3RbXSBkYXRhKSB7DQ0KICAgIHRyYXZlbGxlZCA9IG5l dyBib29sZWFuW2RhdGEubGVuZ3RoXTsNDQogICAgaW5QYXRoID0gbmV3IGJv b2xlYW5bZGF0YS5sZW5ndGhdOw0NCiAgICBib29sZWFuIGlzTG9vcCA9IGZh bHNlOw0NCiAgICBmb3IoaW50IGkgPSAwOyFpc0xvb3AgJiYgaTxkYXRhLmxl bmd0aDtpKyspIHsNDQogICAgICBpZighdHJhdmVsbGVkW2ldKSB7IGlzTG9v cCA9IHJlYyhkYXRhLGkpOyB9DQ0KICAgIH0NDQogICAgaWYoaXNMb29wKSB7 IG91dC5wcmludGxuKCJJbmNvbnNpc3RlbmN5IGZvdW5kIGFmdGVyICIrcmVs TnVtKyIgcmVsYXRpb25zLiIpOyB9DQ0KICAgIHJldHVybiBpc0xvb3A7DQ0K ICB9DQ0KICBwdWJsaWMgc3RhdGljIGJvb2xlYW4gcmVjKEFycmF5TGlzdFtd IGRhdGEsIGludCBpbmRleCkgew0NCiAgICBpZihpblBhdGhbaW5kZXhdKSB7 IHJldHVybiB0cnVlOyB9DQ0KICAgIGluUGF0aFtpbmRleF0gPSB0cnVlOw0N CiAgICB0cmF2ZWxsZWRbaW5kZXhdID0gdHJ1ZTsNDQogICAgYm9vbGVhbiB0 b1JldCA9IGZhbHNlOw0NCiAgICBmb3IoaW50IGkgPSAwOyF0b1JldCAmJiBp PGRhdGFbaW5kZXhdLnNpemUoKTtpKyspIHsNDQogICAgICBpbnQgbmV4dCA9 IGRhdGFbaW5kZXhdLmdldChpKS50b1N0cmluZygpLmNoYXJBdCgwKS0nQSc7 DQ0KICAgICAgdG9SZXQgPSByZWMoZGF0YSxuZXh0KTsNDQogICAgfQ0NCiAg ICBpblBhdGhbaW5kZXhdID0gZmFsc2U7DQ0KICAgIHJldHVybiB0b1JldDsN DQogIH0NDQp9 ---559023410-1254324197-1032124062=:9442-- From judge@east.isx.com Sun Sep 15 17:53:36 2002 -0400 Status: R X-Status: A X-Keywords: Return-Path: Received: from mailgate1.isx.com (mailgate1.isx.com [192.77.181.61]) by isx.com (8.10.2+Sun/8.10.2) with ESMTP id g8FLr8t20153 for ; Sun, 15 Sep 2002 17:53:35 -0400 (EDT) Received: from sark.cc.gatech.edu (sark.cc.gatech.edu [130.207.7.23]) by mailgate1.isx.com (8.12.2/8.12.2) with ESMTP id g8FLr9LT000366 for ; Sun, 15 Sep 2002 17:53:09 -0400 (EDT) Received: from oscar.cc.gatech.edu (oscar.cc.gatech.edu [130.207.107.12]) by sark.cc.gatech.edu (8.11.6/8.11.6) with ESMTP id g8FLrAS00265 for ; Sun, 15 Sep 2002 17:53:10 -0400 (EDT) Received: from localhost (totto@localhost) by oscar.cc.gatech.edu (8.10.2+Sun/8.9.1) with ESMTP id g8FLr2101862 for ; Sun, 15 Sep 2002 17:53:02 -0400 (EDT) Date: Sun, 15 Sep 2002 17:53:02 -0400 (EDT) From: Trayton Ervin Otto To: Subject: submit Ice Message-ID: MIME-Version: 1.0 Content-Type: MULTIPART/MIXED; BOUNDARY="-559023410-824023566-1032126782=:9442" Content-Length: 5762 This message is in MIME format. The first part should be readable text, while the remaining parts are likely unreadable without MIME-aware tools. Send mail to mime@docserver.cac.washington.edu for more info. ---559023410-824023566-1032126782=:9442 Content-Type: TEXT/PLAIN; charset=US-ASCII -Trayton Otto (totto@cc.gatech.edu) ---559023410-824023566-1032126782=:9442 Content-Type: TEXT/PLAIN; charset=US-ASCII; name="Ice.java" Content-Transfer-Encoding: BASE64 Content-ID: Content-Description: Content-Disposition: attachment; filename="Ice.java" aW1wb3J0IGphdmEudXRpbC4qOw0NCmltcG9ydCBqYXZhLmlvLio7DQ0KDQ0K cHVibGljIGNsYXNzIEljZQ0NCnsNDQogIHB1YmxpYyBzdGF0aWMgQnVmZmVy ZWRSZWFkZXIgaW49bmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVh bVJlYWRlcihTeXN0ZW0uaW4pKTsNDQoJcHVibGljIHN0YXRpYyBQcmludFN0 cmVhbSBvdXQ9U3lzdGVtLm91dDsNDQoNDQogIGNoYXJbXVtdIGljZTsNDQog IGludCBwb3M9MTsNDQogIGludCBsaW5lbm89MTsNDQogIGludCBsaW5lczsN DQoNDQogIHB1YmxpYyBJY2UoaW50IGxpbmVzKQ0NCiAgew0NCiAgICBpY2U9 bmV3IGNoYXJbNCpsaW5lcy0xXVs0KmxpbmVzKzNdOw0NCiAgICB0aGlzLmxp bmVzPWxpbmVzOw0NCiAgICBmb3IgKGludCBpPTA7aTxpY2UubGVuZ3RoO2kr KykNDQogICAgICBmb3IgKGludCBqPTA7ajxpY2VbaV0ubGVuZ3RoO2orKykN DQogICAgICAgIGljZVtpXVtqXT0nICc7DQ0KICAgIGZvciAoaW50IGk9MDtp PGljZVswXS5sZW5ndGggO2krKyApDQ0KICAgIHsNDQogICAgICBpY2VbMF1b aV09JyonOw0NCiAgICAgIGljZVtpY2UubGVuZ3RoLTFdW2ldPScqJzsNDQog ICAgfQ0NCiAgICBmb3IgKGludCBpPTA7aTxpY2UubGVuZ3RoIDtpKysgKQ0N CiAgICB7DQ0KICAgICAgaWNlW2ldWzBdPScqJzsNDQogICAgICBpY2VbaV1b aWNlW2ldLmxlbmd0aC0xXT0nKic7DQ0KICAgIH0NDQogIH0NDQoNDQogIHZv aWQgbWFrZWxkKCkNDQogIHsNDQogICAgICAgICAgaWNlW2xpbmVub11bcG9z KytdPSdIJzsNDQogICAgICAgICAgaWNlW2xpbmVub11bcG9zKytdPSctJzsN DQogICAgICAgICAgaWNlW2xpbmVub11bcG9zXT0nTyc7DQ0KICAgICAgICAg IGljZVtsaW5lbm8rMV1bcG9zXT0nfCc7DQ0KICAgICAgICAgIGljZVtsaW5l bm8rMl1bcG9zXT0nSCc7DQ0KICAgICAgICAgIHBvcys9MjsNDQogIH0NDQoN DQogIHZvaWQgbWFrZXJkKCkNDQogIHsNDQogICAgaWNlW2xpbmVub11bcG9z XT0nTyc7DQ0KICAgIGljZVtsaW5lbm8rMV1bcG9zXT0nfCc7DQ0KICAgIGlj ZVtsaW5lbm8rMl1bcG9zXT0nSCc7DQ0KICAgIHBvcysrOw0NCiAgICBpY2Vb bGluZW5vXVtwb3MrK109Jy0nOw0NCiAgICBpY2VbbGluZW5vXVtwb3MrK109 J0gnOw0NCiAgICBwb3MrKzsNDQogIH0NDQoNDQogIHZvaWQgbWFrZXJ1KCkN DQogIHsNDQogICAgLy8gb3V0LnByaW50bG4oIk1ha2luZyBydSIpOw0NCiAg ICBpY2VbbGluZW5vXVtwb3NdPSdPJzsNDQogICAgaWNlW2xpbmVuby0xXVtw b3NdPSd8JzsNDQogICAgaWNlW2xpbmVuby0yXVtwb3NdPSdIJzsNDQogICAg cG9zKys7DQ0KICAgIGljZVtsaW5lbm9dW3BvcysrXT0nLSc7DQ0KICAgIGlj ZVtsaW5lbm9dW3BvcysrXT0nSCc7DQ0KICAgIHBvcysrOw0NCiAgfQ0NCg0N CiAgdm9pZCBtYWtlbHUoKQ0NCiAgew0NCiAgICAgICAgICBpY2VbbGluZW5v XVtwb3MrK109J0gnOw0NCiAgICAgICAgICBpY2VbbGluZW5vXVtwb3MrK109 Jy0nOw0NCiAgICAgICAgICBpY2VbbGluZW5vXVtwb3NdPSdPJzsNDQogICAg ICAgICAgaWNlW2xpbmVuby0xXVtwb3NdPSd8JzsNDQogICAgICAgICAgaWNl W2xpbmVuby0yXVtwb3NdPSdIJzsNDQogICAgICAgICAgcG9zKz0yOw0NCiAg fQ0NCg0NCiAgdm9pZCByZWFkaW5wdXQoKSB0aHJvd3MgRXhjZXB0aW9uDQ0K ICB7DQ0KICAgIGZvciAoaW50IGo9MDtqPGxpbmVzIDtqKysgKQ0NCiAgICB7 ICANDQogICAgICBTdHJpbmdUb2tlbml6ZXIgc3Q9bmV3IFN0cmluZ1Rva2Vu aXplcihpbi5yZWFkTGluZSgpKTsNDQogICAgICBmb3IgKGludCBpPTA7aTxs aW5lcyA7aSsrICkNDQogICAgICB7DQ0KICAgICAgDQ0KICAgICAgICBtYWtl SWNlKEludGVnZXIucGFyc2VJbnQoc3QubmV4dFRva2VuKCkpKTsNDQoNDQog ICAgICB9DQ0KICAgIHBvcz0xOw0NCiAgICBsaW5lbm8rPTQ7DQ0KICAgIH0N DQogIH0NDQoNDQogIHB1YmxpYyBTdHJpbmcgdG9TdHJpbmcoKQ0NCiAgew0N CiAgICBTdHJpbmcgcmV0PSIiOw0NCiAgICBmb3IgKGludCBpPTA7aTxpY2Uu bGVuZ3RoIDtpKysgKQ0NCiAgICB7DQ0KICAgICAgZm9yIChpbnQgaj0wO2o8 aWNlW2ldLmxlbmd0aCA7aisrICkNDQogICAgICB7DQ0KICAgICAgICByZXQ9 cmV0ICsgaWNlW2ldW2pdOw0NCiAgICAgIH0NDQogICAgICByZXQ9cmV0ICsg J1xuJzsNDQogICAgfQ0NCiAgICByZXR1cm4gcmV0Ow0NCiAgfQ0NCg0NCg0N Cg0NCiAgcHVibGljIHZvaWQgbWFrZUljZShpbnQgdHlwZSkNDQogIHsNDQog ICAgc3dpdGNoICh0eXBlKQ0NCiAgICB7DQ0KICAgICAgY2FzZSAxOg0NCiAg ICAgICAgaWNlW2xpbmVub11bcG9zKytdPSdIJzsNDQogICAgICAgIGljZVts aW5lbm9dW3BvcysrXT0nLSc7DQ0KICAgICAgICBpY2VbbGluZW5vXVtwb3Mr K109J08nOw0NCiAgICAgICAgaWNlW2xpbmVub11bcG9zKytdPSctJzsNDQog ICAgICAgIGljZVtsaW5lbm9dW3BvcysrXT0nSCc7DQ0KICAgICAgICBwb3Mr KzsNDQogICAgICAgIGJyZWFrOw0NCiAgICAgIGNhc2UgLTE6DQ0KICAgICAg ICBpY2VbbGluZW5vXVtwb3NdPSdPJzsNDQogICAgICAgIGljZVtsaW5lbm8t MV1bcG9zXT0nfCc7DQ0KICAgICAgICBpY2VbbGluZW5vLTJdW3Bvc109J0gn Ow0NCiAgICAgICAgaWNlW2xpbmVubysxXVtwb3NdPSd8JzsNDQogICAgICAg IGljZVtsaW5lbm8rMl1bcG9zXT0nSCc7DQ0KICAgICAgICBwb3MrPTI7DQ0K ICAgICAgICBicmVhazsNDQogICAgICBjYXNlIDA6DQ0KICAgICAgICBib29s ZWFuIGRvd249ZmFsc2U7DQ0KICAgICAgICBib29sZWFuIGxlZnQ9ZmFsc2U7 DQ0KDQ0KICAgICAgICBpZiAobGluZW5vPT0xIHx8IGljZVtsaW5lbm8tMl1b cG9zXT09J0gnKQ0NCiAgICAgICAgew0NCiAgICAgICAgICBkb3duPXRydWU7 DQ0KICAgICAgICB9DQ0KICAgICAgICBpZiAocG9zPT0xIHx8IGljZVtsaW5l bm9dW3Bvcy0yXT09J08nKQ0NCiAgICAgICAgew0NCiAgICAgICAgICBsZWZ0 PXRydWU7DQ0KICAgICAgICB9DQ0KDQ0KICAgICAgICBpZiAoZG93bikNDQog ICAgICAgIHsNDQogICAgICAgICAgaWYgKGxlZnQpDQ0KICAgICAgICAgIHsN DQogICAgICAgICAgICBtYWtlbGQoKTsNDQogICAgICAgICAgfSBlbHNlIHsN DQogICAgICAgICAgICBtYWtlcmQoKTsNDQogICAgICAgICAgfQ0NCiAgICAg ICAgfSBlbHNlIHsNDQogICAgICAgICAgaWYgKGxlZnQpDQ0KICAgICAgICAg IHsNDQogICAgICAgICAgICBtYWtlbHUoKTsNDQogICAgICAgICAgfSBlbHNl IHsNDQogICAgICAgICAgICBtYWtlcnUoKTsNDQogICAgICAgICAgfQ0NCiAg ICAgICAgfQ0NCiAgICAgICAgYnJlYWs7DQ0KICAgIH0NDQogIH0NDQoNDQog ICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgdGhy b3dzIEV4Y2VwdGlvbg0NCiAgew0NCg0NCiAgICAgIGludCBjYXNlbm89MTsN DQoNDQogICAgICB3aGlsZSAodHJ1ZSkNDQogICAgICB7DQ0KICAgICAgICBp bnQgc2l6ZT1JbnRlZ2VyLnBhcnNlSW50KGluLnJlYWRMaW5lKCkudHJpbSgp KTsNDQogICAgICAgIGlmIChzaXplIT0wKSB7DQ0KICAgICAgICAgIG91dC5w cmludGxuKCJDYXNlICIgKyBjYXNlbm8rKyArICI6XG4iKTsNDQogICAgICAg ICAgSWNlIGljZT1uZXcgSWNlKHNpemUpOw0NCiAgICAgICAgICBpY2UucmVh ZGlucHV0KCk7DQ0KICAgICAgICAgIG91dC5wcmludGxuKGljZS50b1N0cmlu ZygpKTsNDQogICAgICAgIH0gZWxzZQ0NCiAgICAgICAgICBTeXN0ZW0uZXhp dCgwKTsNDQogICAgICB9DQ0KICAgIH0NDQp9 ---559023410-824023566-1032126782=:9442-- From judge@east.isx.com Sun Sep 15 18:04:49 2002 -0400 Status: R X-Status: A X-Keywords: Return-Path: Received: from mailgate1.isx.com (mailgate1.isx.com [192.77.181.61]) by isx.com (8.10.2+Sun/8.10.2) with ESMTP id g8FM4Lt01468 for ; Sun, 15 Sep 2002 18:04:49 -0400 (EDT) Received: from sark.cc.gatech.edu (sark.cc.gatech.edu [130.207.7.23]) by mailgate1.isx.com (8.12.2/8.12.2) with ESMTP id g8FM4LLT000821 for ; Sun, 15 Sep 2002 18:04:21 -0400 (EDT) Received: from oscar.cc.gatech.edu (oscar.cc.gatech.edu [130.207.107.12]) by sark.cc.gatech.edu (8.11.6/8.11.6) with ESMTP id g8FM4LS02544 for ; Sun, 15 Sep 2002 18:04:21 -0400 (EDT) Received: from localhost (totto@localhost) by oscar.cc.gatech.edu (8.10.2+Sun/8.9.1) with ESMTP id g8FM4Cs02676 for ; Sun, 15 Sep 2002 18:04:13 -0400 (EDT) Date: Sun, 15 Sep 2002 18:04:11 -0400 (EDT) From: Trayton Ervin Otto To: Subject: submit ice Message-ID: MIME-Version: 1.0 Content-Type: MULTIPART/MIXED; BOUNDARY="-559023410-1483920592-1032127451=:9442" Content-Length: 5821 This message is in MIME format. The first part should be readable text, while the remaining parts are likely unreadable without MIME-aware tools. Send mail to mime@docserver.cac.washington.edu for more info. ---559023410-1483920592-1032127451=:9442 Content-Type: TEXT/PLAIN; charset=US-ASCII meh -Trayton Otto (totto@cc.gatech.edu) ---559023410-1483920592-1032127451=:9442 Content-Type: TEXT/PLAIN; charset=US-ASCII; name="Ice.java" Content-Transfer-Encoding: BASE64 Content-ID: Content-Description: Content-Disposition: attachment; filename="Ice.java" aW1wb3J0IGphdmEudXRpbC4qOw0NCmltcG9ydCBqYXZhLmlvLio7DQ0KDQ0K cHVibGljIGNsYXNzIEljZQ0NCnsNDQogIHB1YmxpYyBzdGF0aWMgQnVmZmVy ZWRSZWFkZXIgaW49bmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVh bVJlYWRlcihTeXN0ZW0uaW4pKTsNDQoJcHVibGljIHN0YXRpYyBQcmludFN0 cmVhbSBvdXQ9U3lzdGVtLm91dDsNDQoNDQogIGNoYXJbXVtdIGljZTsNDQog IGludCBwb3M9MTsNDQogIGludCBsaW5lbm89MTsNDQogIGludCBsaW5lczsN DQoNDQogIHB1YmxpYyBJY2UoaW50IGxpbmVzKQ0NCiAgew0NCiAgICBpY2U9 bmV3IGNoYXJbNCpsaW5lcy0xXVs0KmxpbmVzKzNdOw0NCiAgICB0aGlzLmxp bmVzPWxpbmVzOw0NCiAgICBmb3IgKGludCBpPTA7aTxpY2UubGVuZ3RoO2kr KykNDQogICAgICBmb3IgKGludCBqPTA7ajxpY2VbaV0ubGVuZ3RoO2orKykN DQogICAgICAgIGljZVtpXVtqXT0nICc7DQ0KICAgIGZvciAoaW50IGk9MDtp PGljZVswXS5sZW5ndGggO2krKyApDQ0KICAgIHsNDQogICAgICBpY2VbMF1b aV09JyonOw0NCiAgICAgIGljZVtpY2UubGVuZ3RoLTFdW2ldPScqJzsNDQog ICAgfQ0NCiAgICBmb3IgKGludCBpPTA7aTxpY2UubGVuZ3RoIDtpKysgKQ0N CiAgICB7DQ0KICAgICAgaWNlW2ldWzBdPScqJzsNDQogICAgICBpY2VbaV1b aWNlW2ldLmxlbmd0aC0xXT0nKic7DQ0KICAgIH0NDQogIH0NDQoNDQogIHZv aWQgbWFrZWxkKCkNDQogIHsNDQogICAgICAgICAgaWNlW2xpbmVub11bcG9z KytdPSdIJzsNDQogICAgICAgICAgaWNlW2xpbmVub11bcG9zKytdPSctJzsN DQogICAgICAgICAgaWNlW2xpbmVub11bcG9zXT0nTyc7DQ0KICAgICAgICAg IGljZVtsaW5lbm8rMV1bcG9zXT0nfCc7DQ0KICAgICAgICAgIGljZVtsaW5l bm8rMl1bcG9zXT0nSCc7DQ0KICAgICAgICAgIHBvcys9MjsNDQogIH0NDQoN DQogIHZvaWQgbWFrZXJkKCkNDQogIHsNDQogICAgaWNlW2xpbmVub11bcG9z XT0nTyc7DQ0KICAgIGljZVtsaW5lbm8rMV1bcG9zXT0nfCc7DQ0KICAgIGlj ZVtsaW5lbm8rMl1bcG9zXT0nSCc7DQ0KICAgIHBvcysrOw0NCiAgICBpY2Vb bGluZW5vXVtwb3MrK109Jy0nOw0NCiAgICBpY2VbbGluZW5vXVtwb3MrK109 J0gnOw0NCiAgICBwb3MrKzsNDQogIH0NDQoNDQogIHZvaWQgbWFrZXJ1KCkN DQogIHsNDQogICAgLy8gb3V0LnByaW50bG4oIk1ha2luZyBydSIpOw0NCiAg ICBpY2VbbGluZW5vXVtwb3NdPSdPJzsNDQogICAgaWNlW2xpbmVuby0xXVtw b3NdPSd8JzsNDQogICAgaWNlW2xpbmVuby0yXVtwb3NdPSdIJzsNDQogICAg cG9zKys7DQ0KICAgIGljZVtsaW5lbm9dW3BvcysrXT0nLSc7DQ0KICAgIGlj ZVtsaW5lbm9dW3BvcysrXT0nSCc7DQ0KICAgIHBvcysrOw0NCiAgfQ0NCg0N CiAgdm9pZCBtYWtlbHUoKQ0NCiAgew0NCiAgICAgICAgICBpY2VbbGluZW5v XVtwb3MrK109J0gnOw0NCiAgICAgICAgICBpY2VbbGluZW5vXVtwb3MrK109 Jy0nOw0NCiAgICAgICAgICBpY2VbbGluZW5vXVtwb3NdPSdPJzsNDQogICAg ICAgICAgaWNlW2xpbmVuby0xXVtwb3NdPSd8JzsNDQogICAgICAgICAgaWNl W2xpbmVuby0yXVtwb3NdPSdIJzsNDQogICAgICAgICAgcG9zKz0yOw0NCiAg fQ0NCg0NCiAgdm9pZCByZWFkaW5wdXQoKSB0aHJvd3MgRXhjZXB0aW9uDQ0K ICB7DQ0KICAgIGZvciAoaW50IGo9MDtqPGxpbmVzIDtqKysgKQ0NCiAgICB7 ICANDQogICAgICBTdHJpbmdUb2tlbml6ZXIgc3Q9bmV3IFN0cmluZ1Rva2Vu aXplcihpbi5yZWFkTGluZSgpKTsNDQogICAgICBmb3IgKGludCBpPTA7aTxs aW5lcyA7aSsrICkNDQogICAgICB7DQ0KICAgICAgDQ0KICAgICAgICBtYWtl SWNlKEludGVnZXIucGFyc2VJbnQoc3QubmV4dFRva2VuKCkpKTsNDQoNDQog ICAgICB9DQ0KICAgIHBvcz0xOw0NCiAgICBsaW5lbm8rPTQ7DQ0KICAgIH0N DQogIH0NDQoNDQogIHB1YmxpYyBTdHJpbmcgdG9TdHJpbmcoKQ0NCiAgew0N CiAgICBTdHJpbmcgcmV0PSIiOw0NCiAgICBmb3IgKGludCBpPTA7aTxpY2Uu bGVuZ3RoIDtpKysgKQ0NCiAgICB7DQ0KICAgICAgZm9yIChpbnQgaj0wO2o8 aWNlW2ldLmxlbmd0aCA7aisrICkNDQogICAgICB7DQ0KICAgICAgICByZXQ9 cmV0ICsgaWNlW2ldW2pdOw0NCiAgICAgIH0NDQogICAgICByZXQ9cmV0ICsg J1xuJzsNDQogICAgfQ0NCiAgICByZXR1cm4gcmV0Ow0NCiAgfQ0NCg0NCg0N Cg0NCiAgcHVibGljIHZvaWQgbWFrZUljZShpbnQgdHlwZSkNDQogIHsNDQog ICAgc3dpdGNoICh0eXBlKQ0NCiAgICB7DQ0KICAgICAgY2FzZSAxOg0NCiAg ICAgICAgaWNlW2xpbmVub11bcG9zKytdPSdIJzsNDQogICAgICAgIGljZVts aW5lbm9dW3BvcysrXT0nLSc7DQ0KICAgICAgICBpY2VbbGluZW5vXVtwb3Mr K109J08nOw0NCiAgICAgICAgaWNlW2xpbmVub11bcG9zKytdPSctJzsNDQog ICAgICAgIGljZVtsaW5lbm9dW3BvcysrXT0nSCc7DQ0KICAgICAgICBwb3Mr KzsNDQogICAgICAgIGJyZWFrOw0NCiAgICAgIGNhc2UgLTE6DQ0KICAgICAg ICBpY2VbbGluZW5vXVtwb3NdPSdPJzsNDQogICAgICAgIGljZVtsaW5lbm8t MV1bcG9zXT0nfCc7DQ0KICAgICAgICBpY2VbbGluZW5vLTJdW3Bvc109J0gn Ow0NCiAgICAgICAgaWNlW2xpbmVubysxXVtwb3NdPSd8JzsNDQogICAgICAg IGljZVtsaW5lbm8rMl1bcG9zXT0nSCc7DQ0KICAgICAgICBwb3MrPTI7DQ0K ICAgICAgICBicmVhazsNDQogICAgICBjYXNlIDA6DQ0KICAgICAgICBib29s ZWFuIGRvd249ZmFsc2U7DQ0KICAgICAgICBib29sZWFuIGxlZnQ9ZmFsc2U7 ICAgICAgICANDQogICAgICAgIA0NCiAgICAgICAgaWYgKHBvcz09MSB8fCBp Y2VbbGluZW5vXVtwb3MtMl09PSdPJykNDQogICAgICAgIHsNDQogICAgICAg ICAgbGVmdD10cnVlOw0NCiAgICAgICAgfQ0NCg0NCiAgICAgICAgaWYgKGxp bmVubz09MSB8fCBpY2VbbGluZW5vLTJdW2xlZnQgPyBwb3MrMiA6IHBvc109 PSdIJykNDQogICAgICAgIHsNDQogICAgICAgICAgZG93bj10cnVlOw0NCiAg ICAgICAgfQ0NCg0NCg0NCiAgICAgICAgaWYgKGRvd24pDQ0KICAgICAgICB7 DQ0KICAgICAgICAgIGlmIChsZWZ0KQ0NCiAgICAgICAgICB7DQ0KICAgICAg ICAgICAgbWFrZWxkKCk7DQ0KICAgICAgICAgIH0gZWxzZSB7DQ0KICAgICAg ICAgICAgbWFrZXJkKCk7DQ0KICAgICAgICAgIH0NDQogICAgICAgIH0gZWxz ZSB7DQ0KICAgICAgICAgIGlmIChsZWZ0KQ0NCiAgICAgICAgICB7DQ0KICAg ICAgICAgICAgbWFrZWx1KCk7DQ0KICAgICAgICAgIH0gZWxzZSB7DQ0KICAg ICAgICAgICAgbWFrZXJ1KCk7DQ0KICAgICAgICAgIH0NDQogICAgICAgIH0N DQogICAgICAgIGJyZWFrOw0NCiAgICB9DQ0KICB9DQ0KDQ0KICAgIHB1Ymxp YyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBFeGNl cHRpb24NDQogIHsNDQoNDQogICAgICBpbnQgY2FzZW5vPTE7DQ0KDQ0KICAg ICAgd2hpbGUgKHRydWUpDQ0KICAgICAgew0NCiAgICAgICAgaW50IHNpemU9 SW50ZWdlci5wYXJzZUludChpbi5yZWFkTGluZSgpLnRyaW0oKSk7DQ0KICAg ICAgICBpZiAoc2l6ZSE9MCkgew0NCiAgICAgICAgICBvdXQucHJpbnRsbigi Q2FzZSAiICsgY2FzZW5vKysgKyAiOlxuIik7DQ0KICAgICAgICAgIEljZSBp Y2U9bmV3IEljZShzaXplKTsNDQogICAgICAgICAgaWNlLnJlYWRpbnB1dCgp Ow0NCiAgICAgICAgICBvdXQucHJpbnRsbihpY2UudG9TdHJpbmcoKSk7DQ0K ICAgICAgICB9IGVsc2UNDQogICAgICAgICAgU3lzdGVtLmV4aXQoMCk7DQ0K ICAgICAgfQ0NCiAgICB9DQ0KfQ== ---559023410-1483920592-1032127451=:9442-- From judge@east.isx.com Sun Sep 15 18:07:40 2002 -0400 Status: R X-Status: A X-Keywords: Return-Path: Received: from mailgate1.isx.com (mailgate1.isx.com [192.77.181.61]) by isx.com (8.10.2+Sun/8.10.2) with ESMTP id g8FM7Bt04106 for ; Sun, 15 Sep 2002 18:07:39 -0400 (EDT) Received: from sark.cc.gatech.edu (sark.cc.gatech.edu [130.207.7.23]) by mailgate1.isx.com (8.12.2/8.12.2) with ESMTP id g8FM7ALT000984 for ; Sun, 15 Sep 2002 18:07:10 -0400 (EDT) Received: from oscar.cc.gatech.edu (oscar.cc.gatech.edu [130.207.107.12]) by sark.cc.gatech.edu (8.11.6/8.11.6) with ESMTP id g8FM7BS03196 for ; Sun, 15 Sep 2002 18:07:11 -0400 (EDT) Received: from cc.gatech.edu (mississippi-lnx.cc.gatech.edu [130.207.11.70]) by oscar.cc.gatech.edu (8.10.2+Sun/8.9.1) with ESMTP id g8FM79t02958 for ; Sun, 15 Sep 2002 18:07:09 -0400 (EDT) Message-ID: <3D85048D.5050007@cc.gatech.edu> Date: Sun, 15 Sep 2002 18:07:09 -0400 From: Frank Rietta User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:0.9.9) Gecko/20020513 X-Accept-Language: en-us, en MIME-Version: 1.0 To: judge@isx.com Subject: road scholar Content-Type: multipart/mixed; boundary="------------060506030201040606050004" Content-Length: 5954 This is a multi-part message in MIME format. --------------060506030201040606050004 Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit --------------060506030201040606050004 Content-Type: text/plain; name="Road.java" Content-Transfer-Encoding: 7bit Content-Disposition: inline; filename="Road.java" import java.io.*; import java.text.*; import java.util.*; class Road { public static BufferedReader br; public static PrintStream ps; public static DecimalFormat df; public static class OutputData implements Comparable{ String name; int distance; public OutputData(String name1,int distance1){ name=name1; int diff=20-name.length(); for(int i=0;itempDist){ diff=1; }else{ diff=name.compareTo(od.name); } return diff; } public String toString(){ return (name+""+distance); } };//class public static class Move implements Comparable{ public int index; public double distance; public Move parent; public Move(int theIndex,double theDistance,Move theParent) { index=theIndex; distance=theDistance; parent=theParent; }; public String toString() { return "{"+index+","+distance+ (parent==null?"null":String.valueOf(parent.index))+"}"; } public String showPath() { String result=""; if(parent!=null) { result+=parent.showPath(); } result+=" "+index; return result; } public int compareTo(Object o) { Move m=(Move)o; int diff; if(distancem.distance) { diff=1; } else { diff=index-m.index; } return diff; } };//class static public static void main(String[] args) throws Exception { br=new BufferedReader(new InputStreamReader(System.in)); ps=System.out; StringTokenizer st; df=new DecimalFormat("0.00"); int i,j; //read input String str=br.readLine(); st=new StringTokenizer(str); int n=Integer.parseInt(st.nextToken()); double distances[][]=new double[n][n]; boolean visited[];//=new boolean[n]; int readData=Integer.parseInt(st.nextToken()); int homeTownNo=Integer.parseInt(st.nextToken()); int cityNumbers[]=new int[homeTownNo]; String cityNames[]=new String[homeTownNo]; // System.out.println(n+" "+readData+" "+homeTownNo); for(i=0;i"+src+""+dest); //van's code starts here Move lastMove=null; TreeSet pq=new TreeSet(); pq.add(new Move(src,0.0,null)); boolean solved=false; visited=new boolean[n]; while(pq.size()>0&&!solved) { Move m=(Move)pq.first(); pq.remove(m); if(!visited[m.index]){ visited[m.index]=true; if(m.index==dest){ solved=true; lastMove=m; }else{ for(i=0;i0.0) { pq.add(new Move(i,m.distance+distances[m.index][i],m)); }///if and for }//else cond }//if !visited }//while not solved loop //System.out.println(solved); if(solved) { String shortestPathStr=lastMove.showPath(); //System.out.println(dataToTest[count][0]+" "+dataToTest[count][1]+">>path<<"+shortestPathStr); //System.out.println("src: "+src+">dest: "+dest); StringTokenizer st1=new StringTokenizer(shortestPathStr); if(st1.countTokens()>=2){ st1.nextToken(); int secondCityData=Integer.parseInt(st1.nextToken()); if(secondCityData==dataToTest[count][1]){ //print the data double distShortNow=lastMove.distance-values[count]+0.5; int distShortNowInt=(int)distShortNow; //ps.println(cityNames[j]+" "+distShortNowInt); OutputData od=new OutputData(cityNames[j],distShortNowInt); tsOD.add(od); } }//if greater than 3 } //van's code ends here }//for j loop //do the procedure here int noOfDisplayData=tsOD.size(); for(int displayCount=0;displayCount