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