百练：4151 电影节

题目链接：http://bailian.openjudge.cn/practice/4151/

题意：贪心算法，按照结束时间排序，优先选择结束时间早的，并且判断是否时间重合

#include <stdio.h>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <string>
using namespace std;
struct point {int start,end;point(int a,int b){start=a;end=b;}point(){}
};point all[105];
bool set[10005];
bool compare(point a,point b){return a.end<b.end;
}
int main(){int tmp;cin>>tmp;int size=0;while(tmp!=0){int a,b;size=0;for(int i=0;i<10005;i++){set[i]=false;}for(int i=0;i<tmp;i++){cin>>a>>b;all[i]=point(a,b);}sort(all,all+tmp,compare);for(int i=0;i<tmp;i++){bool flag=false;for(int j=all[i].start+1;j<all[i].end;j++){if(set[j]){flag=true;break;}}if(!flag){for(int j=all[i].start;j<=all[i].end;j++){set[j]=true;}size++;}}cout<<size<<endl;cin>>tmp;}}

百练：4151 电影节相关推荐

百练-4151 电影节贪心
4151:电影节查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区 ...
POJ 4151/北大百练 4151 电影节题解（两种方法）贪心算法基础
POJ4151 电影节总时间限制: 1000ms 内存限制: 65536kB 描述: 大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看( ...
百练 4151：电影节
这个题之前也在书上看到过,属于贪心算法部分的题,贪心的部分在于电影的结束时间要越早越好具体思路:先按照结束时间进行排序,每次选择结束时间最早的电影,之后在剩余的电影中,选择开始时间在这次选择的电影结 ...
百练OJ:4151:电影节
题目链接: 4151电影节描述大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影. 输入多 ...
百练，4103，踩方格
百练,4103,踩方格普通做法:(也可以找规律) #include #include//要调用memset函数,头文件 using namespace std; int visited[50][50 ...
北大OJ百练——4075:矩阵旋转（C语言）
百练的这道题很简单,通过率也达到了86%,所以我也就来贴个代码了...下面是题目: 不过还是说一下我的思路: 这道题对一个新来说,可能是会和矩阵的转置相混淆,这题并不是要我们去求矩阵的转置. 这题,我 ...
威佐夫博弈:百练OJ:1067:取石子游戏
威佐夫博弈(Wythoff's game):有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜. 百练OJ:1067:取石子游戏 ...
百练OJ：4003:十六进制转十进制（python三行代码实现）
题目链接:百练OJ:4003 描述将十六进制数转换成十进制数输入第一行有一个整数T,表示共有T组数据接下来T行,每一行为一个16进制无符号正整数,位数不超过8位,数中的a-f均为大写字母,数前 ...
百练OJ：2742:统计字符数
题目链接: 百练OJ:2742:统计字符数描述:判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入:第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的 ...
java函数实现进制转换与java实现八进制到十进制的转换（百练OJ：2735：八进制到十进制）
java进制转换函数介绍:Java二进制.八进制.十进制.十六进制相互转换: 二进制转十进制 Integer.parseInt("0110", 2); 八进制转十进制 Intege ...

百练：4151 电影节

百练：4151 电影节相关推荐

最新文章

热门文章