今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25544    Accepted Submission(s): 13386 Problem Description “今年暑假不AC？” “是的。” “那你干什

Problem Description Let’s start with a very classical problem. Given an array a[1…n] of positive numbers, if the value of each element in the array is distinct, how to find the maximum element in

description 给定每个电视节目的开始和结束时间，判断一天最多能看多少个电视节目。 Input 输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。 O

贪心算法是需要证明的 其实这个证明可以是提交上去看看是不是对的，这是最简单的方法 其次就是我们简单逻辑上 的证明 对于这个题目就是：我们看更加多的节目就是贪心 而怎么看更加多的节目呢？？？ 就是在前面看更多的短时间节目，后来才能看更多的节目 这里就有一个排序问题了 我们可以细分下去看最短时间节目，后看长时间节目，但是又不是真正意义上的长时间 然后将其叠加上就是最后的结果 其实的奥妙

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2037 题意：二维平面上有一些彩蛋（x,y），每个彩蛋会下落。当移动到彩蛋下方时会获得彩蛋，价值为此时彩蛋的高度。初始位置给出（只能在x轴上移动）。求一种移动的方式使得获得的总价值最大。（所有彩蛋都要拿到） 思路： #include <iostream> #in