摘要: 小鼠迷宫问题Time Limit: 1500ms Memory limit: 65536K有疑问?点这里^_^题目描述小鼠a与小鼠b身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿上,下,左,右4个方向进入未封闭的房间。小鼠a位于迷宫的(p,q)方格中,它必须找出一条通向小鼠b所在的(r,s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。请编程对于给定的小鼠的迷宫,计算小鼠a通向小鼠b的所有最短道路。输入本题有多组输入数据,你必须处理到EOF为止。每组数据的第一行有3个正整数 阅读全文
posted @ 2013-12-10 14:35 狂盗一枝梅 阅读(693) 评论(0) 推荐(0)
摘要: Cash CowTime Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2721Years before Candy Crush became the wildly popular game that may lead developer Saga to a multi-billion dollar IPO, there was an online game named Cash Cow 阅读全文
posted @ 2013-12-06 19:31 狂盗一枝梅 阅读(403) 评论(0) 推荐(0)
摘要: Goldbach's ConjectureTime Limit:1000MSMemory Limit:65536KTotal Submissions:35214Accepted:13493DescriptionIn 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:Every even number greater than 4 can bewritten as the su 阅读全文
posted @ 2013-11-24 10:08 狂盗一枝梅 阅读(292) 评论(0) 推荐(0)
摘要: http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2498代码超时怎么破: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 int mapx[10000][10000],ve[10001],vl[10001],h[10001],m,k; 10 stackzhan; 11 queuee; 12 queuel; 13 void tuop... 阅读全文
posted @ 2013-11-19 22:53 狂盗一枝梅 阅读(475) 评论(0) 推荐(0)
摘要: 1 #include 2 #include 3 using namespace std; 4 class stud 5 { 6 public: 7 stud(int xh=150209,string xm="kuangdaoyizhimei"); 8 ~stud() 9 {10 cout>xuehao>>xingming;27 }28 void stud::shuchu()29 {30 cout>nianling;54 }55 void paisheng::shuchu()56 {57 cout<<"nianling:" 阅读全文
posted @ 2013-11-14 09:26 狂盗一枝梅 阅读(249) 评论(0) 推荐(0)
摘要: 数据结构上机测试4.1:二叉树的遍历与应用1Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1291输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。输入第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。输出输出该二叉树的后序遍历序列。示例输入ABDCEFBDAECF示例输出DBEFCA基本原理不再详细介绍,方法有二(原理一模一样,但是前者比较麻烦 阅读全文
posted @ 2013-11-07 22:28 狂盗一枝梅 阅读(894) 评论(1) 推荐(1)
摘要: C语言实验——求阶乘(循环结构)Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1123从键盘输入任意一个大于等于0的整数n,然后计算n的阶乘,并把它输出。输入输入任意一个大于等于0的整数n。输出输出n!示例输入3示例输出6 找不到很符合要求的题目,以此题代之~代码: 1 #include 2 #include 3 #include 4 using namespace std; 阅读全文
posted @ 2013-11-06 13:11 狂盗一枝梅 阅读(1287) 评论(0) 推荐(0)
摘要: GCCTime Limit: 1000MS Memory limit: 65536K题目描述The GNU Compiler Collection (usually shortened to GCC) is a compiler system produced by theGNU Project supporting various programming languages. But it doesn’t contains the math operator “!”.In mathematics the symbol represents the factorial operation. T 阅读全文
posted @ 2013-11-04 22:59 狂盗一枝梅 阅读(354) 评论(0) 推荐(0)
摘要: The areaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6524Accepted Submission(s): 4578题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1071Problem DescriptionIgnatius bought a land last week, but he didn't know the area of the land because the 阅读全文
posted @ 2013-11-04 22:55 狂盗一枝梅 阅读(310) 评论(0) 推荐(0)
摘要: 487-3279Time Limit: 2000ms Memory limit: 65536K有疑问?点这里^_^题目描述题目链接:sdut: http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1001poj: http://poj.org/problem?id=1002Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it sp 阅读全文
posted @ 2013-11-04 22:43 狂盗一枝梅 阅读(313) 评论(0) 推荐(0)
摘要: 公共因子Time Limit: 1000MS Memory limit: 65536K题目描述题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1465 假设字符串也有因数,一个字符串为s1,然后可以由n个字符串s2来表示,则称s2是s1的因数。 如“ac”是“acac”的因数。 给两个字符串,求它们的公因数有多少个。输入多组数据,给定两个字符串,s1,s2。长度不超过100000,并且不含空格。输出每组数据一行,公因数有多少个。示例输入acacacaaaaa示例输出11提示解题思路: 阅读全文
posted @ 2013-11-04 22:25 狂盗一枝梅 阅读(330) 评论(0) 推荐(0)
摘要: A-BTime Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2102每读入两个整数,输出其差。输入输入数据含有不超过50个的整数对,每个整数和每对整数的运算结果都不会超过±2^31。输出对于每次读入的一对整数,输出前者减去后者的差。每个结果应以回车结束。示例输入1 35 7示例输出-2-2提示 很明显,这是一道在整型范围内的减法运算,但是网上也找不到有关大数减法的题目,用这道 阅读全文
posted @ 2013-10-28 21:11 狂盗一枝梅 阅读(589) 评论(0) 推荐(0)
摘要: Integer InquiryTime Limit:1000MSMemory Limit:10000KTotal Submissions:27730Accepted:10764Description题目链接:http://poj.org/problem?id=1503One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various s 阅读全文
posted @ 2013-10-28 19:34 狂盗一枝梅 阅读(392) 评论(0) 推荐(0)
摘要: 排队打饭Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2443一天中午,有N个学生来到食堂买饭,他们需要排成了一个一字队伍并按顺序打饭,现在已经知道了每个人买饭的时间,现在食堂的管理员希望知道他们按照怎样的顺序买饭能够使得所有人等待的时间总和最小(每个人等待的时间=排在他前面的人的打饭时间和+自己打饭的时间)。输入输入的第一行包含一个整数T(T≤30)表示数据组数,每组数据包括 阅读全文
posted @ 2013-10-27 15:41 狂盗一枝梅 阅读(576) 评论(0) 推荐(0)
摘要: 小学数学Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2445今年中秋节,大宝哥带着一盒月饼去看望小学数学老师。碰巧数学老师在指导他的学生“100以内的加减法”,由于老师要指导很多个小朋友,所以经常会忙不过来,于是老师便请大宝帮忙检查下小朋友们的作业情况,并统计出每个小朋友做对了几道题。其中每道算术题的格式为a+b=c、a-b=c、a+b=?、a-b=?中的一种,最后的问号表示 阅读全文
posted @ 2013-10-26 21:14 狂盗一枝梅 阅读(489) 评论(0) 推荐(0)
摘要: 最终排名Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2446第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。为了简化题目,这里的排名规则为:做出题目数量多的队伍排在前面,如果题数相等,保持输入时 阅读全文
posted @ 2013-10-26 20:11 狂盗一枝梅 阅读(855) 评论(0) 推荐(0)
摘要: 原文链接:http://blog.csdn.net/csust_acm/article/details/7326418sort函数的用法做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是说,排序的区间是[a,b)。简单来说,有一个数组inta[100],要对从a[0]到a[99]的元素进 阅读全文
posted @ 2013-10-26 19:55 狂盗一枝梅 阅读(315) 评论(0) 推荐(0)
摘要: 周游列国Time Limit: 1000ms Memory limit: 32768K有疑问?点这里^_^题目描述题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1598 大家都知道孔子吧,春秋战国时候的一个老头儿。当时出国还不用护照,所以他经常赶着牛车带着弟子们周游列国。可是这路也并不是那么好走的,当遇到高山时孔子他们就得绕着走了,你得考虑他牛车的实力能不能hold住啊。当然,孔子是个很聪明的人,每次出门前都会四处打听,然后制定出一个赶车路线,然后按照路线去走。但是,由于很多路没有 阅读全文
posted @ 2013-10-26 16:39 狂盗一枝梅 阅读(287) 评论(0) 推荐(0)
摘要: 屠夫和狼Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2441 一屠晚归,担中肉尽,止有剩骨,途经一狼穴。屠夫在发现狼穴后马上以vp m/s匀速逃跑,狼在屠夫逃跑t秒后以vd/s的速度匀速追赶,每当狼即将追上屠夫时,屠夫会立即向狼扔一块骨头,狼会立即捡起骨头并以相同的速度返回洞穴并花费f秒的时间将骨头藏好,然后以相同的速度继续追赶屠夫。设洞穴离屠夫的住处距离为c米,则屠夫担中至 阅读全文
posted @ 2013-10-25 21:30 狂盗一枝梅 阅读(376) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1470男生女生配Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述学校有A个同学参加数学竞赛,如果将参赛人员分成B组,则必有一组的女生的女生的人数大于C,又知参赛者中任意D人中至少有男生E人,则参赛的男生最多有Y人,最少有X人。如果结果逻辑错误,输出-1.输入多组输入,输入A,B,C,D,E。全部为0的时候结束。(A,B,C,D,E全部为整数。)输出输出X,Y。示例输入55 4 阅读全文
posted @ 2013-10-25 16:36 狂盗一枝梅 阅读(277) 评论(0) 推荐(0)
摘要: C语言标准库函数 qsort 详解文章作者:姜南(Slyar)文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。原文链接:http://www.slyar.com/blog/stdlib-qsort.htmlqsort包含在头文件中,此函数根据你给的比较条件进行快速排序,通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。函数原型:void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const 阅读全文
posted @ 2013-09-23 18:45 狂盗一枝梅 阅读(1089) 评论(0) 推荐(0)
摘要: Test1.ATime Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述 sdut 2274:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2274给定一个2行n列的棋盘,从上到下行号为1..2,从左到右列号为1..n。有些格子可走,有些格子不可走。可走的格子用'.'表示,不可走的格子用'W'表示。现在路人甲想从格子(1,1)走到格子(1,n),问是否可以走到,如果可以,输出'YES',否则输出& 阅读全文
posted @ 2013-09-21 19:07 狂盗一枝梅 阅读(361) 评论(0) 推荐(0)
摘要: 走迷宫Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_题目描述一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据。(T 2 #include 3 using namespace std; 4 int visited[102][102]; 5 int m,n; 6 int f[102][102],sum; 7 int hang[4]={0,1,0,-1},lie[4]... 阅读全文
posted @ 2013-09-20 21:49 狂盗一枝梅 阅读(489) 评论(0) 推荐(0)
摘要: Sexagenary CycleTime Limit:2 Seconds Memory Limit:65536 KB题目链接:zoj 4669The Chinese sexagenary cycle, also known as the stems-and-branches, is a cycle of sixty terms used for recording days or years. Each term in the sexagenary cycle consists of two Chinese characters, the first representing a term f 阅读全文
posted @ 2013-08-24 12:46 狂盗一枝梅 阅读(1481) 评论(0) 推荐(0)
摘要: 表达式Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2549 算术表达式的求值我们在小学的时候就已经熟练掌握了。给出若干个只含加减乘的表达式你的任务是计算出结果。为了简化计算,给定的表达式的运算符只包含 ‘+’、‘-’、‘*’。运算符优先级为‘*’> ‘+’= ‘-’。输入输入数据的第一行为一个正整数 T (T 2 #include 3 #include 4 char zh.. 阅读全文
posted @ 2013-08-21 10:28 狂盗一枝梅 阅读(459) 评论(0) 推荐(0)
摘要: BabelfishTime Limit:3000MSMemory Limit:65536KTotal Submissions:28581Accepted:12326题目链接:http://poj.org/problem?id=2503DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you und 阅读全文
posted @ 2013-08-20 12:59 狂盗一枝梅 阅读(633) 评论(0) 推荐(0)
摘要: Snowflake Snow SnowflakesTime Limit:4000MSMemory Limit:65536KTotal Submissions:27312Accepted:7213题目链接:http://poj.org/problem?id=3349DescriptionYou may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read informa 阅读全文
posted @ 2013-08-19 21:41 狂盗一枝梅 阅读(497) 评论(0) 推荐(0)
摘要: Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:34470Accepted:12382题目链接:http://poj.org/problem?id=2299DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence eleme 阅读全文
posted @ 2013-08-19 17:28 狂盗一枝梅 阅读(338) 评论(0) 推荐(0)
摘要: Spell checkerTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionYou, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given words using a known dictionary of all correct words in all 阅读全文
posted @ 2013-08-19 10:30 狂盗一枝梅 阅读(592) 评论(0) 推荐(0)
摘要: 输入一个十进制整数,数据范围要求在0~65535(无符号短整型),要求将这个整数的二进制数的最后一位变成0(如果这个整数的最后一位已经是0,就不用变了)。 1 #include 2 #include 3 using namespace std; 4 void f(unsigned short int m) 5 { 6 int i; 7 int g[100]={0}; 8 int t=0; 9 while(m!=0)10 {11 int x=m%2;12 g[t++]=x;13 m=m/2;14 }1... 阅读全文
posted @ 2013-08-17 17:18 狂盗一枝梅 阅读(202) 评论(0) 推荐(0)
摘要: 金牌、银牌、铜牌Time Limit: 1000MS Memory limit: 65536K题目描述Acm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中,一个参赛队伍由三人组合而成,在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码,这样才能得到更高的排名。现在让我们模拟一次不正规的acm比赛,假设在比赛开始后30分钟(这时已经有不少同学提交了代码,在rating中已经出现),到比赛结束前,又有新的同学提交(在rating中出现),同时rating在不断变化着,还有一些同学因为一些原因中途退出比赛(这时rating中自动删除,当然在正式比赛中不会有这种情况) 阅读全文
posted @ 2013-08-17 15:48 狂盗一枝梅 阅读(540) 评论(0) 推荐(0)
摘要: 双向链表Time Limit: 1000MS Memory limit: 65536K题目描述学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中,A有一个指针指向了节点B,同时,B又有一个指向A的指针。这样不仅能从链表头节点的位置遍历整个链表所有节点,也能从链表尾节点开始遍历所有节点。对于给定的一列数据,按照给定的顺序建立双向 阅读全文
posted @ 2013-08-17 15:47 狂盗一枝梅 阅读(289) 评论(0) 推荐(0)
摘要: 不敢死队问题Time Limit: 1000MS Memory limit: 65536K题目描述说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下:有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战士编一个号,大家围坐成一圈,随便从某一个战士开始计数,当数到5时,对应的战士就去执行任务,且此战士不再参加下一轮计数。如果此战士没完成任务,再从下一个战士开始数数,被数到第5时,此战士接着去执行任务。以此类推,直到任务完成为止。这题本来就叫“敢死队”。“ 阅读全文
posted @ 2013-08-17 15:45 狂盗一枝梅 阅读(730) 评论(0) 推荐(0)
摘要: 约瑟夫问题Time Limit: 1000MS Memory limit: 65536K题目描述n个人想玩残酷的死亡游戏,游戏规则如下:n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出输出胜利者的编号。示例输入5 3示例输出4提示第一轮:3被杀第二轮:1被杀第三轮:5被杀第四轮:2被杀 1 #include 2 #include 3 struct vode 4 { 5 int date; 6 struct vode *next; 7 }; 8 int mai... 阅读全文
posted @ 2013-08-17 15:44 狂盗一枝梅 阅读(512) 评论(0) 推荐(0)
摘要: 整理音乐Time Limit: 1000MS Memory limit: 65536K题目描述请用链表完成下面题目要求。xiaobai很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天xiaobai打开自己的音乐文件夹,发现有很多不同时期打过分的排好序的子音乐文件夹,他想把这些音乐放到一块,组成一个分数有序的序列。由于音乐文件很多,而文件里音乐的数目也是不确定的,怎么帮帮xiaobai完成这件工作呢?输入输入数据第一行为一个整数n(n 2 #include 3 #include 4 struct vode 5 阅读全文
posted @ 2013-08-17 15:43 狂盗一枝梅 阅读(324) 评论(0) 推荐(0)
摘要: 数据结构实验之链表四:有序链表的归并Time Limit: 1000MS Memory limit: 65536K题目描述分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。输入第一行输入M与N的值;第二行依次输入M个有序的整数;第三行依次输入N个有序的整数。输出输出合并后的单链表所包含的M+N个有序的整数。示例输入6 51 23 26 45 66 9914 21 28 50 100示例输出1 14 21 23 26 28 45 50 66 99 100 1 #include 2 #include 阅读全文
posted @ 2013-08-17 15:39 狂盗一枝梅 阅读(628) 评论(0) 推荐(0)
摘要: 数据结构实验之链表五:单链表的拆分Time Limit: 1000MS Memory limit: 65536K题目描述输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;;第二行依次输入N个整数。输出第一行分别输出偶数链表与奇数链表的元素个数;第二行依次输出偶数子链表的所有数据;第三行依次输出奇数子链表的所有数据。示例输入101 3 22 8 15 999 9 44 6 1001示例输出4 622 8 44 6 1 3 15 999 9 1001 1 #inclu 阅读全文
posted @ 2013-08-17 15:38 狂盗一枝梅 阅读(833) 评论(0) 推荐(0)
摘要: 数据结构实验之链表六:有序链表的建立Time Limit: 1000MS Memory limit: 65536K题目描述输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。输入第一行输入整数个数N;第二行输入N个无序的整数。输出依次输出有序链表的结点值。示例输入633 6 22 9 44 5示例输出5 6 9 22 33 44提示不得使用数组! 1 #include 2 #include 3 struct vode 4 { 5 int date; 6 struct vode *next; 7 }; 8 int main() 9 {10 ... 阅读全文
posted @ 2013-08-17 15:37 狂盗一枝梅 阅读(431) 评论(0) 推荐(0)
摘要: 数据结构实验之链表七:单链表中重复元素的删除Time Limit: 1000MS Memory limit: 65536K题目描述按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。输入第一行输入元素个数n;第二行输入n个整数。输出第一行输出初始链表元素个数;第二行输出按照逆位序所建立的初始链表;第三行输出删除重复元素后的单链表元素个数;第四行输出删除重复元素后的单链表。示例输入1021 30 14 55 32 63 11 30 55 30示例输出1030 55 30 11 63 32 55 14 30 21730 55 11 63 阅读全文
posted @ 2013-08-17 15:35 狂盗一枝梅 阅读(869) 评论(0) 推荐(0)
摘要: 数据结构上机测试1:顺序表的应用Time Limit: 1000MS Memory limit: 65536K题目描述在长度为n(n 2 #include 3 struct vode 4 { 5 int date; 6 struct vode *next; 7 }; 8 int main() 9 {10 struct vode *head,*tail,*p,*p1,*q;11 head=(struct vode *)malloc(sizeof(struct vode ));12 head->next=NULL;13 tail=head;14 int n;15 ... 阅读全文
posted @ 2013-08-17 15:33 狂盗一枝梅 阅读(479) 评论(0) 推荐(0)