今年暑假不AC
来源:互联网 发布:centos 安装jdk1.7 编辑:程序博客网 时间:2024/06/05 05:15
把结束时间按照从小到大排序
判断下一个节目是否开始在他之后如果在他之后这个节目就可以看
#include<cstdio>#include<algorithm>using namespace std;struct node{int o;int d;}a[110];bool cmp(node a,node b){return a.d<b.d;}int main(){int n;while(scanf("%d",&n),n){for(int i=0;i<n;i++)scanf("%d %d",&a[i].o,&a[i].d);sort(a,a+n,cmp);int cnt=1;int t=a[0].d;for(int i=1;i<n;i++){if(a[i].o>=t){cnt++;t=a[i].d;}//查找是节目开始时间是否在这之后}printf("%d\n",cnt);}return 0;}
0 0
- 今年暑假不AC?
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- linux 中getopt和getopt_long 用法解析
- 用php生成静态html页面
- 长度是怎样炼成的(四)
- 使用FreeMaker生成静态HTML
- plist 文件、slider、stepper的使用
- 今年暑假不AC
- 怎样用java连接mysql
- [李景山php]thinkphp核心源码注释|Lite.class.php
- C#: Thread.Sleep(0) vs Sleep(1) vs Yeild
- 富文本常用封装(NSAttributedString浅析)
- Android Http请求图片上传工具类
- android_launcher的源码详细分析
- [李景山php]thinkphp核心源码注释|Driver.class.php
- CDN字体引用font-awesome