HDOJ-2037
2024-09-01 15:01:42
今年暑假不AC
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 44625 Accepted Submission(s): 23870Problem Description“今年暑假不AC?”
“是的。”
“那你干什么呢?”
“看世界杯呀,笨蛋!”
“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)Input输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。n=0表示输入结束,不做处理。Output对于每个测试实例,输出能完整看到的电视节目的个数,每个测试实例的输出占一行。Sample Input121 33 40 73 815 1915 2010 158 186 125 104 142 90Sample Output5
此题可以用贪心思想来解:电视节目结束的时间越小,之后可以看的电视节目越多。
即对结束时间进行排序,之后再依次判断是否符合条件。
附AC代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std; struct Time{
int s;//开始时间
int e;//结束时间
}t[]; int main(){
int n;
while(~scanf("%d",&n)&&n!=){
for(int i=;i<n;i++){
scanf("%d %d",&t[i].s,&t[i].e);
}
int temp;
for(int i=;i<n;i++){//冒泡排序
for(int j=n-;j>=i;j--){
if(t[i].e>t[j].e)
{
temp=t[j].e;
t[j].e=t[i].e;
t[i].e=temp;
temp=t[j].s;
t[j].s=t[i].s;
t[i].s=temp;
}
}
}
int sum=;
int begin=;//begin用来记录当前节目的结束时间
for(int i=;i<n;i++){
if(t[i].s>=begin){//当下一个节目的开始时间大于当前节目的结束时间时,可看
sum++;
begin=t[i].e;
}
}
printf("%d\n",sum);
}
return ;
}
最新文章
- mySQL中如何给某一IP段的用户授权?
- Sqoop_ 从 hive 导到mysql常遇九问题总结(转)
- JDK环境变量的配置方法
- 一道面试题:按照其描述要求用java语言实现快速排序
- ActionScript 3.0 编程精髓 示例源码下载
- Spring(3.2.3) - Beans(2): 属性注入 &; 构造注入
- C语言库函数--操作文件
- hdu 2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- SpringMVC记住密码功能
- 基于visual Studio2013解决面试题之0301累加
- mysql简单操作
- win10利用自带的IIS搭建ftp遇到瓶颈,离线求解!!!
- 关于maven的配置使用 这一篇还比较全 2017.12.13
- 转载:原来JavaScript的闭包是这么回事!
- [LeetCode] Preimage Size of Factorial Zeroes Function 阶乘零的原像个数函数
- JVM学习03:性能监控工具
- 【转】ArrayList与LinkedList的区别和适用场景
- Transformation和Action
- SNS网站的用户流失率怎么会高得如此惊人?
- 数据库表名最大长度(Oracle=30;SqlServer=128;)
热门文章
- Django中的模板和分页
- 在Fedora 25中更换openjdk为oracle jdk
- 第 2 章 第 1 题 同位词问题 下问 Multimap实现
- 【LeetCode】Jump Game II
- Boost智能指针——scoped_ptr
- 有关SharedPreference的使用
- [noip2014day2-T1]无线网路发射器选址
- chrome最小字体12px
- @SuppressWarnings(&;quot;serial&;quot;)注解
- HTML,CSS 无边框桌面窗口