九度

【九度】题目1392：排序生成最小的数

题目地址：http://ac.jobdu.com/problem.php?pid=1392题目描述：还记得陈博是个数字完美主义者么？^_^....这次,他又闹脾气了！我们知道计算机中常常要使用数组保存一组数字,但是今天他就要求把数组里的所有数字组成一个,并且这个数字是这些数字所能组成的所有数字中最小的一个,否则他会抓狂的！！！例如：数组{3,32,321},可以组成6个数字3|32|321,3|3
u013027996·2013-12-09 20:00

【九度】题目1349：数字在排序数组中出现的次数

题目1349：数字在排序数组中出现的次数时间限制：1秒内存限制：32兆特殊判题：否提交：1385解决：405 题目描述： 统计一个数字在排序数组中出现的次数。 输入： 每个测试案例包括两行： 第一行有1个整数n，表示数组的大小。1 #include #include usingnamespacestd; constintmaxn=1000002; intarray[maxn]; int
u013027996·2013-12-09 17:00

【九度】题目1346：会员积分排序

题目地址：http://ac.jobdu.com/problem.php?pid=1346题目描述：    元旦佳节快到了，超市A想要给会员一些奖品。但是奖品有限，所以它需要给这些会员做一个排序，然后将名单输出来。排序的规则是，先按积分排序，如果会员的积分相同则按他的ID排序，因为ID号小则表示他注册的时间早。    现在某超市有每个会员的ID（ID保证不重复）、积分，它想要请你帮忙给排个序。输入
u013027996·2013-12-09 17:00

【九度】题目1196：成绩排序

题目地址：http://ac.jobdu.com/problem.php?pid=1196题目描述：用一维数组存储学号和成绩，然后，按成绩排序输出。输入：输入第一行包括一个整数N(1 #include usingnamespacestd; constintmaxn=102; structStudent{ intstuNo; intscore; }students[maxn]; intn,i; b
u013027996·2013-12-09 17:00

【九度】题目1190：大整数排序

题目地址：http://ac.jobdu.com/problem.php?pid=1190题目描述：对N个长度最长可达到1000的数进行排序。输入：输入第一行为一个整数N，(1 #include #include #include usingnamespacestd; constintmaxn=102; inti,n; stringarray[maxn]; boolcmp(strings1,str
u013027996·2013-12-09 16:00

【九度】题目1185：特殊排序

题目地址：http://ac.jobdu.com/problem.php?pid=1185题目描述：输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。输入：输入第一行包括1个整数N，1 #include usingnamespacestd; constintmaxn=1002; inti,n; intarray[maxn]; intmain(){ while(scanf("%d",&n)
u013027996·2013-12-09 16:00

【九度】题目1167：数组排序

题目地址：http://ac.jobdu.com/problem.php?pid=1167题目描述：输入一个数组的值,求出各个值从小到大排序后的次序。输入：输入有多组数据。每组输入的第一个数为数组的长度n(1 #include #include usingnamespacestd; constintmaxn=10002; inti,n; intarray[maxn]; intnewArray[ma
u013027996·2013-12-09 16:00

【九度】题目1135：字符串排序

题目地址：http://ac.jobdu.com/problem.php?pid=1135题目描述：先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”，也结束输入。然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。输入：字符串的个数，以及该组字符串。每个字符串以‘\n’结
u013027996·2013-12-09 15:00

【九度】题目1374：所有员工年龄排序

题目地址：http://ac.jobdu.com/problem.php?pid=1374时间限制：1秒内存限制：32兆特殊判题：否提交：957解决：338题目描述：公司现在要对所有员工的年龄进行排序，因为公司员工的人数非常多，所以要求排序算法的效率要非常高，你能写出这样的程序吗？输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1 #include intarray[1
u013027996·2013-12-09 15:00

【九度】题目1117：整数奇偶排序

题目地址：http://ac.jobdu.com/problem.php?pid=1117题目描述：     输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求:     1.先输出其中的奇数,并按从大到小排列；     2.然后输出其中的偶数,并按从小到大排列。输入：    任意排序的10个整数（0～100），彼此以空格分隔。输出：    可能有多组测试数据，对于每组数据，按
u013027996·2013-12-09 14:00

【九度】题目1099：后缀子串排序

题目地址：http://ac.jobdu.com/problem.php?pid=1099题目描述：对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grain rain ain in n然后对各子串按字典顺序排序，即： ain,grain,in,n,rain输入：每个案例为一行字符串。输出：将子串排序输出样例输入：grain样例输出：ain grain in n rain来源：201
u013027996·2013-12-09 13:00

【九度】题目1054：字符串内排序

题目地址：http://ac.jobdu.com/problem.php?pid=1054题目描述：输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入：测试数据有多组，输入字符串。输出：对于每组输入,输出处理后的结果。样例输入：bacd样例输出：abcd来源：2010年哈尔滨工业大学计算机研究生机试真题没有特别需要说明的，输入字符串排序。使用内置函数sort即可。C+
u013027996·2013-12-09 12:00

【九度】题目1061：成绩排序

题目地址：http://ac.jobdu.com/problem.php?pid=1061题目描述：   有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入：   测试数据有多组，每组输入第一行有一个整数N（N #include #include usingnamespacestd; con
u013027996·2013-12-09 11:00

【九度】题目1023：EXCEL排序

题目地址：http://ac.jobdu.com/problem.php?pid=1023题目描述：   Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。   对每个测试用例，首先输出1行“Casei:”，其中i是测试用例的编号（从1开始）。随后在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3 时，按成绩的非递减排
u013027996·2013-12-09 11:00

【九度】题目1021：统计字符

题目地址：http://ac.jobdu.com/problem.php?pid=1021题目描述：   统计一个给定字符串中指定的字符出现的次数。输入：   测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。输出：   对每
u013027996·2013-12-07 13:00

【九度】题目1018：统计同成绩学生人数

题目地址：http://ac.jobdu.com/problem.php?pid=1018题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出：对每个测试用例，将获得
u013027996·2013-12-07 12:00

【九度】题目1007：奥运排序问题

题目地址：http://ac.jobdu.com/problem.php?pid=1007题目描述：按要求，给国家进行排名。输入：有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。输出：排序有4种方式:金牌总数奖牌总数金牌人口比例奖牌人口比例 对每个国家给出最佳排名排名方式和最终排名
u013027996·2013-12-06 23:00

【九度】题目1444：More is better

题目地址：http://ac.jobdu.com/problem.php?pid=1444题目描述：MrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWang
u013027996·2013-12-06 22:00

【九度】题目1335：闯迷宫（40分）

题目地址：http://ac.jobdu.com/problem.php?pid=1335题目描述：sun所在学校每年都要举行电脑节，今年电脑节有一个新的趣味比赛项目叫做闯迷宫。sun的室友在帮电脑节设计迷宫，所以室友就请sun帮忙计算下走出迷宫的最少步数。知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。比赛规则是：从原点（0,0）开始走到终点（n-1,n-1），只能上下
u013027996·2013-12-06 21:00

【九度】题目1461：Tempter of the bone

题目地址：http://ac.jobdu.com/problem.php?pid=1461题目描述：Thedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealize
u013027996·2013-12-06 21:00

【九度】题目1456：胜利大逃亡

题目地址：http://ac.jobdu.com/problem.php?pid=1456题目描述：Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,I
u013027996·2013-12-06 21:00

百鸡问题的扩充

九度OJ1045题目描述：用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入：测试数据有多组，输入n。
ToBeBest灬Engineer·2013-12-06 20:29

【九度】题目1028：继续畅通工程

题目地址：http://ac.jobdu.com/problem.php?pid=1028题目描述：   省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入：   测试输入包含若干测试用例
u013027996·2013-12-06 14:00

【九度】题目1024：畅通工程

题目地址：http://ac.jobdu.com/problem.php?pid=1024题目描述：   省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入：   测试输入包含若干测试用例。每个测试用例的第1行
u013027996·2013-12-06 14:00

【九度】题目1017：还是畅通工程

题目地址：http://ac.jobdu.com/problem.php?pid=1017题目描述：   某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入：   测试输入包含若干测试用例。每个测试用例的第1
u013027996·2013-12-06 13:00

【九度】题目1012：畅通工程

题目1012：畅通工程题目描述：   某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入：   测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N( constintmaxn=1002; i
u013027996·2013-12-06 13:00

【九度】题目1445：How Many Tables

题目描述：TodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytablesheneedsatleast.Youhavetonoticethatnotallthefriendsknoweachother,andallthefriendsdonotwanttostaywi
u013027996·2013-12-06 12:00

【九度】题目1491：求1和2的个数

题目地址：http://ac.jobdu.com/problem.php?pid=1491时间限制：1秒内存限制：128兆特殊判题：否提交：697解决：199题目描述：给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1==0){ intlowNum=0; int
u013027996·2013-12-04 23:00

【九度】题目1373：整数中1出现的次数（从1到n整数中1出现的次数）

题目地址：http://ac.jobdu.com/problem.php?pid=1373题目描述：     亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现
u013027996·2013-12-04 22:00

【九度OJ1362】|【剑指offer42】左旋转字符串

题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！输入：多组测试数据，每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。输出：对
aqia358·2013-12-04 20:00

【九度OJ1398】移动次数

题目描述：众所周知JOBDU旗下的JOBBALA公司是一家以个性、亲民著称的IT公司。在JOBBALA公司成立50周年的日子里，公司CEO组织全体员工登山旅游。按照往常的习惯，导游通常要求游客按照身高从低到高的顺序排好，但是考虑这次JOBBALA人数太多，排序很耗时间。因此，导游想了想，要求JOBBALA的员工可以随便排，但是必须保证队列的第一个是队列中最矮的，队列的最后一个是队列中最高的。例如：
aqia358·2013-12-04 20:00

【九度】题目1417：变型金刚

题目1417：变型金刚题目描述：看过变形金刚的人一定记得这样一个场景，机器人在攻击人类的时候，可以上天入地，并且都如履平地。  聪明的人类很快就想到，可不可以也利用地下的攻势来跟机器人进行周旋。很快，人类就在地下建立了几个基地。现在这些基地之间要进行合作，必须有一些基地之间是有通道的，这样无论是运输补给还是进行交流都会方便很多。在每两个基地之间都建立一个通道，这是一个好的方法，基地之间的交流会变得
u013027996·2013-12-03 22:00

【九度】题目1526：朋友圈

题目1526：朋友圈题目描述： 假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。 假如：n=5，m=3，r={{1,2},{2,3},{4,5}}，表示有5个人，1和2是好友，2和3是好友，4和5是好友，则1、2、3属于一个朋友圈，4、5属于另一个朋友圈，结果为2个朋友圈。
u013027996·2013-12-03 21:00

【九度】题目1545：奇怪的连通图

题目1545：奇怪的连通图时间限制：1秒内存限制：128兆特殊判题：否提交：341解决：96 题目描述： 已知一个无向带权图，求最小整数k。使仅使用权值小于等于k的边，节点1可以与节点n连通。 输入： 输入包含多组测试用例，每组测试用例的开头为一个整数n(1b){ parent[a]=b; }else{ parent[b]=a; } } privatestaticintfindParent(in
u013027996·2013-12-03 21:00

【九度】题目1446：Head of a Gang

题目地址：http://ac.jobdu.com/problem.php?pid=1446题目描述：     Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisd
u013027996·2013-12-03 21:00

【九度OJ1367】|【剑指offer24】二叉搜索树的后序遍历序列

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入：每个测试案例包括2行：第一行为1个整数n(1array[left]) left++; while(right>begin&&array[end]
aqia358·2013-12-03 11:00

[LeetCode]Convert Sorted Array to Binary Search Tree, 解题报告

前言最近一直在学习javaSE，也将ACM的平台从九度OJ迁移到了LeetCodeOJ，今天是11月的最后一天，在LeetCodeOJ上ac了21道题，今天也发一个解题报告思路首先，需要明确平衡二叉树的定义
zinss26914·2013-11-30 14:00

【九度OJ1385】|【剑指offer6】重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1list=newArrayList(); classNod
aqia358·2013-11-28 11:00

整形数组中只出现一次的数字(剑指Offer,九度OJ）

题目题目链接：http://ac.jobdu.com/problem.php?pid=1351，《剑指Offer》P211。题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。解题思路看到这个题的时候，大家通常会利用比较普通的解法，先对数组排序，然后再遍历一篇，但是题目要求时间复杂度是O(n)，空间复
gfsfg8545·2013-11-26 17:00

用java来写ACM

前言从去年10月份开始就一直都在九度oj平台写acm，到今天在九度oj的总排名已经到了第6名，收获很多特别是算法和数据结构方面的提高，这种提高直接反映在我找工作的顺利中 但是人总要学会拥抱变化，特别是我即将加入阿里系
zinss26914·2013-11-20 15:00

分解质因数

前言之前就想写一篇关于分解质因数的文章，原因也是九度oj上有几道跟质因数分解有关的题目没有思路，这次找完工作学java的同时进行一些查缺补漏原理&&方法把一个合数分解为若干个质因数的乘积的形式，即求质因数的过程叫做分解质因数
zinss26914·2013-11-19 13:00

记录慢慢成形的学习过程

说到专业的学习上，这一个周的进展并不是多大，但是我知道了应该去学些什么，坚持在九度上做一些练习，坚持去看C++Primer，编程珠玑，101条建议，等等的书都是不错的，看书到多动脑子，多想多问，不要为
yapian8·2013-11-15 21:00

九度1502

说这题前先说下11月2号的，也就是昨天的pat考试把，在这次考试中我拿到了84分，算是在可接受的范围之内把，另外牛人还是挺多的，12个100分，84分排到了25位，没上80的基本上死在最后一题最短路上。有一点遗憾的是，我虽然知道这题的做法，但是我只拿到了22分，比较可惜，第三题字符串的题也被扣了8分，第一题模拟，第二题贪心在40分钟内做完了，还算顺利把。虽然对84分我还是不是很满意，不过最为纠结的
u012303532·2013-11-03 18:00

九度论坛-1038

求解n是否可以使用一个0-x的阶乘的和表示。1.确定x的范围，由于n usingnamespacestd; /************************************************************************/ /*求解n是否可以表示为0-x（x为一个变量，其中n>n) { for(intk=i-1;k>=0;k--) { if(n>=f
哭哭吓唬你·2013-10-31 09:00

九度1536

这题的话其实是为了说明一个算是比较重要的结论把，假如我要找一棵树中距离最远的两个点，我可以这么找，首先任取一点bfs找到离这点最远的那个点，然后从被找到的这个点出发，再一遍bfs找到离刚找的这点最远的点，那么这两点的距离一定是树中距离最大的，但显然不唯一。这题让你求树的最小高度，假如我们求出了树中最大的距离L，那么如果我们要在最长路径中选择一个点作为根，显然这个根就是选在中点，最小高度是（L+1）
u012303532·2013-10-25 20:00

【九度OJ1373】|【剑指offer32】整数中1出现的次数（从1到n整数中1出现的次数）

题目描述：亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非
aqia358·2013-10-25 11:00

九度1190：大整数排序

题目描述：对N个长度最长可达到1000的数进行排序。输入：输入第一行为一个整数N，(1#include#include#includeusingnamespacestd;constintmaxn=1002;chars[maxn][maxn];//请注意cmp函数的写法intcmp(constvoid*a,constvoid*b){intlen1=strlen((char*)a);intlen2=s
arcsinsin·2013-10-21 21:02

九度1190：大整数排序

题目描述：对N个长度最长可达到1000的数进行排序。输入：输入第一行为一个整数N，(1 #include #include #include usingnamespacestd; constintmaxn=1002; chars[maxn][maxn]; //请注意cmp函数的写法 intcmp(constvoid*a,constvoid*b) { intlen1=strlen((char*)a)
Arcsinsin·2013-10-21 21:00

九度1500

题目意思很简单，算是一个最长公共子序列的加强版把，可以这么认为把。如果让你排成单调向上的一排，相信大家都会做，那么如果是山峰那样的，其实我也需要从前往后，从后往前做一下最长上升自序列，然后枚举每一个点作为最高点，取一个最优的即可，n比较大的时候需要nlogn算法，一般是二分，前几天看到也可以用树状数组做。附1500代码如下#include #include inta[1000001]; intdp
u012303532·2013-10-20 12:00

九度论坛-1042

importjava.util.Scanner; /** * *项目名称：jobdu *类名称：Main *类描述：1.本题用于求解字符串的最大公共子序列问题。 *2.本题的解符合最优子结构，故采用动态规划 *3. *创建人：黄传聪 *创建时间：2013-10-20上午10:49:45 *修改人： *修改时间： *修改备注： *@version */ public
哭哭吓唬你·2013-10-20 11:00
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他