HDU2037_今年暑假不AC

Hadoop伪分布式实战:从HDFS读写到MapReduce词频统计与ZooKeeper整合 HDFS与MapReduce是分布式存储与计算的基础组件,其核心原理在于通过NameNode管理元数据、DataNode存储数据块,并借助YARN调度MapReduce任务完成并行处理。掌握这些机制,能帮助开发者在单机伪分布式环境下快速验证日志分析、词频统计等场景,同时理解ZooKeeper分布式锁在协调多客户端写入时的技术价值。本文以一台开发机为例,完整演示Hadoop伪分布式环境搭建、HDFS文件读写、MapReduce词频统计应用案例,以及与ZooKeeper整合实现分布式锁的工程实践,并总结常见避坑 阅读详情

今年暑假不AC


Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 50042    Accepted Submission(s): 26926


Problem Description
“今年暑假不AC?”
“是的。”
“那你干什么呢?”
“看世界杯呀,笨蛋!”
“@#$%^&*%...”

确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)
 

Input
输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。n=0表示输入结束,不做处理。
 

Output
对于每个测试实例,输出能完整看到的电视节目的个数,每个测试实例的输出占一行。
 

Sample Input
  
12 1 3 3 4 0 7 3 8 15 19 15 20 10 15 8 18 6 12 5 10 4 14 2 9 0
 

Sample Output
  
5
 

Author
lcy
 

Source

#include <stdio.h>
int main()
{
	int N, i, j, x, y, Ti_s[500] = { 0 }, Ti_e[500] = { 0 };
	while (scanf("%d", &N), N != 0)
	{
		memset(Ti_s, 0, sizeof(Ti_s));
		memset(Ti_e, 0, sizeof(Ti_e));
		for (i = 0;i<N;i++)
			scanf("%d%d", &Ti_s[i], &Ti_e[i]);
		for (i = 0;i<N;i++)
			for (j = 0;j<N -i- 1;j++)
				if (Ti_e[j]>Ti_e[j + 1])
				{
					x = Ti_e[j], y = Ti_s[j];
					Ti_e[j] = Ti_e[j + 1], Ti_s[j] = Ti_s[j + 1];
					Ti_e[j + 1] = x, Ti_s[j + 1] = y;
				}
		int count = 1;i = 0;j = 1;
		while (j<N)
			if (Ti_e[i] <= Ti_s[j])
			{
				i = j;
				count++;
			}
			else
				j++;
		printf("%d\n", count);
	}
	return 0;
}

告别手动归档:基于Allegro Skill的XTools一键生成Gerber与生产文件实践 本文详细介绍了基于Allegro Skill的XTools工具如何实现一键生成Gerber与生产文件,大幅提升PCB设计效率。通过自动化流程,解决了传统手动归档中的重复劳动、人为失误和标准不统一等问题,特别适合需要频繁输出生产文件的工程师。文章包含安装配置、实战操作、问题排查及进阶技巧,帮助用户快速掌握这一高效工具。 阅读详情

相关推荐

Xilinx ERNIC RoCEv2 FPGA实现与QP队列深度解析

本文深入解析Xilinx ERNIC RoCEv2在FPGA上的实现,重点剖析QP队列对的管理机制与深度优化策略。通过Verilog代码示例和工程实战,详细介绍了如何实现高吞吐量、低延迟的RDMA硬件卸载方案,为金融交易和数据中心应用提供性能优化指导。

solidity8miner的博客 878

HDU 2037 今年暑假不AC (贪心)

HDU 2037 今年暑假不AC (贪心) 题目: http://acm.hdu.edu.cn/showproblem.php?pid=2037 很经典的活动安排问题变形, 与算法教材的活动安排一样,依据结束时间进行排序,然后相容的累加就可以。 // 经典贪心问题 活动时间安排的简单变形 // 按活动结束时间,递增排序, 结束时间早的。优先选...

weixin_33932129的博客 160

详细介绍:国产操作系统银行麒麟V10的下载和安装

银河麒麟是由。银河麒麟已经发展为银河麒麟服务器操作系统、桌面操作系统、嵌入式操作系统、麒麟云、操作系统增值产品为代表的产品线。为攻克中国软件核心技术“卡脖子”的短板,银河麒麟建设自主的开源供应链,发起中国首个开源桌面操作系统根社区openKylin,银河麒麟操作系统以openKylin等自主根社区为依托,发布最新版本。

lz17267861157的博客 1万+

hdu-2037 今年暑假不AC(贪心)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037 题意:给出多个节目起始和结束时间,输出最多能看多少个节目 题解:贪心算法题目的关键点在于选择合适的贪心策略,这个题目的贪心策略是每次找结束时间最早的节目,当然节目的开始时间要大于当前时间。 AC代码: #include"algorithm" using namespace std; t...

qq_37744588的博客 253

基于表面肌电信号sEMG的手势识别——以Ninapro DB1数据集使用CNN网络识别为例

本文实验采用公共数据集Ninapro。该数据集数据量大,采集的动作丰富,每个单位数据集里面包括表面肌电信号、加速度计、手部运动学和动态数据等,记录了67名完整受试者和11名进行了至少50 次手部运动的截肢者的数据。NinaproDB1数据集包括27名完整的受试者(7 名女性和20名男性,其中2个左手和25 个右手) 的肌电信号。信号采集频率为100Hz。

树下一朵云的博客 2296

WinIDEA基于IC5000烧录代码和调试教程

winIDEA就是ic5000用来烧录代码和调试代码的上位机,本文旨在介绍其如何去烧录代码并且调试

m0_56208280的博客 4164

基础贪心算法(HDU2037今年暑假不AC)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037下面我附上两篇代码,一篇是AC的,另一篇是WA的,错误原因是什么谁知道麻烦告诉我,谢谢了AC代码:#include &lt;iostream&gt;#include &lt;algorithm&gt;using namespace std;struct Time{ int s,e;}N[101];...

KK_2018的技术博客_程序员不止是程序员 541

『ISOBUS 入门』第 00 节 导言:ISOBUS 的宏观图景与入门路径

ISOBUS 是由三部分构成的集成系统:两段CAN网络(拖拉机与农具侧)、标准化通信约定及认证流程。其核心在于通过统一协议实现跨品牌设备即插即用。标准体系以ISO 11783为基础,分层涵盖物理层、传输层至应用层,关键功能如虚拟终端(VT)、任务控制器(TC)和文件服务器依赖严格的会话管理与角色分工。实际部署中,总线上传输多种协议报文,故障排查需结合地址声明、多包传输与角色权限分析。学习应从真实报文入手,建立“角色—数据流—功能块”认知链,避免仅学标准或仿真替代实测,方能有效应对复杂现场问题。

linx295的博客 286

HDU 2037今年暑假不AC

原题网址:http://acm.hdu.edu.cn/showproblem.php?pid=2037 依据节目结束时间从小到大对结构体进行排序 因为已经从小到大排完序了 再加一个判断条件:下一个的节目的开始时间必须大于或者等于此时节目的结束时间 所以下一个节目的时间肯定是最接近此时节目的 由此可以得出可以完整看完的节目数量 第一次用快速排序的方法排结构体 注意比较函

林海雪猿的代码空间 458

第 10 篇:深度学习的“军火库”——CNN、RNN与Transformer,AI如何看懂世界?

深度学习的革命,不是依赖单一的通用大脑,而是为不同任务打造了专属“军火库”:CNN用“局部感知”看懂图像,RNN用“循环记忆”理解序列,而Transformer则用“全局注意力”开启了AIGC时代。理解这些架构,不是记忆孤立的技术,而是洞察AI从“专才”走向“通才”的进化脉络。

maqh_csdn的博客 787

OPTEE常见13类问题与解答

OPTEE常见13类问题并解答

AI-安全-功耗 1206

hdu 2037 今年暑假不AC

hdu 2037 今年暑假不AC题意题解源代码 题意 给定n个电视播放时间,每一次观看一个电视频道,并且从开始观看到结尾,现在要求 能够可以完整观看频道的个数 题解 跟经典调度问题一样,这题用贪心方法做,为了能够观看更多的频道,那么前面一个频道 应该早点结束,这样就可以为后面的选择更多的频道,故可以按一个频道的结束时间进行 从小到大排序,如果结束时间相同的话,按照开始时间进行从小到大排序,这样与...

antRain的博客 241

大模型实战—通义千问大模型微调

这个参数仅针对 llama 类型的模型结构,默认勾选的是 q_proj 和 v_proj,具体的名词不容易理解,我就不多说了,可以简单的认为是对模型的理解能力进行优化,一般这两个就够了。当这个值较高时,适应新任务的能力会增强,但是对基础模型的影响会比较大,有过拟合的风险,尤其是在数据量有限的情况下。为了方便测试,我在云环境也创建了一个镜像,相关的环境都配置好了,可以直接使用几个国内开源的大语言模型,比如清华智谱的ChatGLM3-6B、零一万物的Yi-34B,还有最近阿里云开源的Qwen1.5-32B。

7万+

HDU 2037 今年暑假不AC

题目:HDU 2037 今年暑假不AC 解题思路:简单贪心   对节目时间的结束时间由小到大进行排序,排序用sort或者qsort都可以,让结束的早的时间排在前面,为后面的节目留出充足的时间,只要下一个节目的的开始时间大于等于上一个节目的结束时间就可以了。 #include #include struct acc{ int start; int end; }time[

397

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

HDU-2037 今年暑假不AC

HDU-2037 今年暑假不AC #include <bits/stdc++.h> using namespace std; #define max 100 struct jiemu { int ks,js; }; jiemu a[max]; int main() { int n; while (scanf("%d",&n)==1){ if (n==0) return 0; int i; for (i=1;i<=n;i++){ scanf("%d %d",&am

wcd278212784的博客 210

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

HDU2037 今年暑假不AC

问题链接:HDU2037 今年暑假不AC。 问题简述:参见上述链接。 问题分析:典型的贪心算法题,分别用C语言和C++语言编写程序。 若干个电视节目,自然要按时间顺序来看。为了看更多的节目,需要尽快看完一个节目再看另外一个节目,多看短节目才能看更多的节目。 程序说明:C语言程序与C++语言程序的差别,只在排序方面,调用的函数与参数不同。 AC的C语言程序如...

weixin_33674976的博客 94

HDU2037 今年暑假不AC【有点小贪心】

HDU2037 今年暑假不AC【有点小贪心】 “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&amp;*%…” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以...

超逸の学习技术博客 790

hdu2037 今年暑假不AC

今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69741    Accepted Submission(s): 37510Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨...

popcjz的博客 1621

HDU - 2037 今年暑假不AC 【贪心】

Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开...

一定要站在自己热爱的生活里闪闪发光 3万+

HDU2037 今年暑假不AC【贪心】

问题链接:HDU2037 今年暑假不AC。 问题简述:参见上述链接。 问题分析:典型的贪心算法题,分别用C语言和C++语言编写程序。 若干个电视节目,自然要按时间顺序来看。为了看更多的节目,需要尽快看完一个节目再看另外一个节目,多看短节目才能看更多的节目。 程序说明:C语言程序与C++语言程序的差别,只在排序方面,调用的函数与参数不同。 AC的C语言程序如下: /* H

海岛Blog 1万+

HDU 2037 今年暑假不AC

G - 今年暑假不AC “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生

Rainbow__sea的博客 496

【HDU 2037】今年暑假不AC

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38594    Accepted Submission(s): 20623 Problem Description “今年暑假不AC?” “是的。” “

Torrance_ZHANG的博客 424

HDU2037 今年暑假不AC,动态规划

这题一般都是用贪心算法来做,因为我的动态规划不熟练,所以这题我就用动态规划做了。由于时间的特殊性,所以我们先要对时间进行排序,根据节目的先后排序后才能进行DP。 /*****************************************************

Neo Fung的专栏 2576
上一篇: HDU2039_三角形
下一篇: HDU2036_改革春风吹满地
ZayneHuang
博客等级 码龄10年 5粉丝 116原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值