摘要: 题目的关键是排序。要注意的是数组要开的稍微大一些。前m大的数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6703Accepted Submission(s): 2376Problem Description还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N<=3 阅读全文
posted @ 2013-04-06 13:32 chenhuan001 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 从1-n开始遍历每个元素,用一个辅助栈来记录到这个元素前有多少个非递减连续的个数,然后再从这个点开始往后找看有多少能和栈中的元素配对,记录最大值即可。这样可以使复杂度达到 O(n).吉哥系列故事——完美队形IITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 533Accepted Submission(s): 168Problem Description 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h.. 阅读全文
posted @ 2013-04-06 08:55 chenhuan001 阅读(219) 评论(0) 推荐(0) 编辑