摘要:
小学数学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=?中的一种,最后的问号表示 阅读全文
摘要:
最终排名Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2446第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。为了简化题目,这里的排名规则为:做出题目数量多的队伍排在前面,如果题数相等,保持输入时 阅读全文
摘要:
原文链接: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]的元素进 阅读全文
摘要:
周游列国Time Limit: 1000ms Memory limit: 32768K有疑问?点这里^_^题目描述题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1598 大家都知道孔子吧,春秋战国时候的一个老头儿。当时出国还不用护照,所以他经常赶着牛车带着弟子们周游列国。可是这路也并不是那么好走的,当遇到高山时孔子他们就得绕着走了,你得考虑他牛车的实力能不能hold住啊。当然,孔子是个很聪明的人,每次出门前都会四处打听,然后制定出一个赶车路线,然后按照路线去走。但是,由于很多路没有 阅读全文