题目链接:https://vjudge.net/contest/121192#problem/J

此题要求是计算能够看到最多的节目 ,贪心算法即可,首先对结束时间排序,然后在把开始的时间和前面的结束时间比较 如果开始时间大于前面的结束的时间就可以记一次,然后在慢慢累计

ac代码:

 #include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int main()
{
int t, i, s, start, a[][], tt,j;
while (cin >> t && t != )
{
for (i = ; i < t; i ++)
cin >> a[i][] >> a[i][];
for (i = ; i < t - ; i ++) //对结束时间排序 如果相等就对开始时间从小到大排序
for (j = i + ; j < t; j ++)
{
if (a[i][] > a[j][])
{
tt = a[i][]; a[i][] = a[j][]; a[j][] = tt;
tt = a[i][]; a[i][] = a[j][]; a[j][] = tt;
}
if (a[i][] == a[j][])
{
if (a[i][] > a[j][])
{
tt = a[i][]; a[i][] = a[j][]; a[j][] = tt;
tt = a[i][]; a[i][] = a[j][]; a[j][] = tt;
}
}
}
s = ; start = ;
for (i = ; i < t; i ++)
{
if (a[i][] >= a[start][]) //计算最多节目
{
//cout<<a[i][0]<<" "<<a[i][1]<<endl;
start = i;
s++;
}
}
cout<<s<<endl;
}
return ;
}

最新文章

  1. 在Salesforce中实现对Object的增删改查操作
  2. Windows工作集内存
  3. UNIX 网络编程第五章读书笔记
  4. C++库研究笔记——生成一组随机数
  5. 类集对enum的支持。
  6. Xcode插件(一)-规范注释生成器VVDocumenter
  7. C#学习笔记-状态模式
  8. TreeMap就这么简单【源码剖析】
  9. ROS探索总结(十一)——机器视觉
  10. .NET程序员不加班——写在《华为工程师猝死,36岁,22月无休》之后
  11. 构建一个maven聚合类型的横向可扩展项目
  12. Java I/O : Bit Operation 位运算
  13. JPA、Hibernate、Spring data jpa之间的关系,终于明白了
  14. 嵌入式Linux要学哪些东西?你真的造吗?
  15. C语言之栈区、堆区
  16. [转] iOS 动画库 Pop 和 Canvas 各自的优势和劣势是什么?
  17. NuGet套件还原步骤(以vs2012为例)
  18. Signal &amp; Slot in Qt
  19. 【javascript/css】Javascript+Css实现图片滑动浏览效果
  20. Hello Activemq

热门文章

  1. opacity
  2. Struts2基本配置详解
  3. bat 炸弹升级
  4. loadrunner实现浮点型数据转换成字符串
  5. CentOS VMware 配置IP小结 静态 配置 桥接 NAT
  6. Uva 679 Dropping Balls
  7. 8VC Venture Cup 2016 - Elimination Round
  8. 疯狂java学习笔记之面向对象(五) - 封装、继承、多态
  9. Rock-Paper-Scissors Tournament[HDU1148]
  10. BZOJ4116 : [Wf2015]Tours