byluoluo

摘要： 题意：s个无门的牛屋（1~s），有c个里面有牛，每个牛屋为一格，求最少用几格木板为所有有牛的屋子装门。注意，木板最多可用m条，每条都不限长度。思路：先给有牛的屋子序号排序，求出相邻有牛的屋子的间隔，按 从大到小排序。用第一个和最后一个有牛的屋子的总厂减去前m-1个间隔的长度，即为答案。亦即，选出m-1个最长的间隔空出，剩余的m个区间用长木板盖门。1#include2#include3#defineN20545intcmp(constvoid*a,constvoid*b)6{7return*((int*)a)-*((int*)b);8}9intcmp2(constvoid*a,constvoid 阅读全文