chaojiaini的专栏

一看到LCS 我就以为是动态规划，但是当我看到You can arrange elements in a andb in any order，彻底崩溃，原来只需要找到他们相同的元素即可……   #include #include #include #include using namespace std; #define maxnum 105 int a[maxnum]

注意  1 房间是两排， 房间号：1 3 5 7 9 11 13 15 17 19 21 房间号：2 4 6 8 10 12 14 16 18 20 22 走廊号：1 2 3 4 5  6  7  8  9  10 11 题目中描述的是房间号，要把它变成走廊号 例如从（9 10）所对应的i 和 j 均是5 2 走廊i 到 j j是结尾 3 输入的数据不一定都是第一个小于第二个有可能

题目大概意思是：一共有n个工作，每个作业需要一天完成，在截止时间d[i]内完成否则扣分 求最少扣的分数 解题思路：首先按照截止时间排序，如果截止时间相同，则按照扣分的大小从大到小排序 如果某天只有一个作业需要完成则直接赋值，如果某天是多个作业的截止时间，则从第一天到这天开始 遍历，找出从第一天到这一天的最小记录，与这一天的其他作业相比较，如果大于最小记录，则赋值 嘴太笨了~~~~ 代码