TimZhi

按结束时间排序，遍历比较#include<iostream>#include<iomanip>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct Node{ int l, r;} a[105];bool cmp(Node n1, Node n2){ return n1

题意： 　老鼠要拿猫粮(F)换鼠粮(J) 　老鼠手上有M磅猫粮(F)，有N个房间，每个房间的猫都开出了不同的兑换比例 　 　输入数据为每个房间中用多少猫粮(F)可以换多少鼠粮(J) 　需要计算老鼠最多可换得鼠粮(J)总数思路： 　计算每个房间猫鼠粮的权重比并进行排序，优先兑换比重大的Code:#include <iostream>#include <algorithm>#includ

解题思路： 　将走廊按1-200进行编号，计算每一段走廊重叠使用次数，重叠次数最大值*10即为所需时间。关键点： 走廊号 = (房间号 + 1) / 2注意点： 判断移动房间号的大小 ( 从房间号较小的房间移到较大的房间 )#include<iostream>#include<iomanip>#include<cstdio>#include<cstring>#include<algor