杭电OJ 今年暑假不AC C语言贪心算法

最新推荐文章于 2025-01-31 15:59:18 发布
原创 最新推荐文章于 2025-01-31 15:59:18 发布 · 1.6k 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言 #acm竞赛 #贪心算法 #oj系统

博客围绕“今年暑假不AC”问题展开，介绍使用贪心算法解决该问题的思路，即先对结束时间排序，若开始时间晚于上个结束时间则计数加1。

今年暑假不AC在这里插入图片描述

在这里插入图片描述

#include <stdio.h>
#include <stdlib.h>

void sort(int *a,int *b,int l)/* 每组数据以结束时间升序排序，a，b分别为开始，结束时间*/
{
   
   
    int i,j,tt,t2;
    for(i=0; i<l-1; i++)
    {
最低0.47元/天 解锁文章
Magic_Zq
关注
C语言--今年暑假不AC
殇は筑梦
11-08 1892
今年暑假不AC Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关
由杭电oj2037初识贪心算法
Star__01的博客
12-01 1031
由问题出发了解贪心算法
HDU 2037 今年暑假不AC （贪心）
sxk
11-14 1573
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2495 Accepted Submission(s): 1363   Problem Description
HDU - 2037 今年暑假不AC 【贪心】
热门推荐
一定要站在自己热爱的生活里闪闪发光
04-11 3万+
Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开...
【杭电OJ】2037-今年暑假不AC（经典贪心）
Greenary的博客
02-24 819
K - 今年暑假不AC “今年暑假不AC？”  “是的。”  “那你干什么呢？”  “看世界杯呀，笨蛋！”  “@#$%^&*%...”  确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。  作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、
杭电OJ2037 今年暑假不AC
weiwanshu的专栏
04-07 633
很简单的一道贪心题 只是中间结构体的快排不太熟悉花费了一点时间 #include #include struct pro{ int start; int end; }ti[105]; int cmp( const void* a, const void* b){ return ((struct pro*)a)->end > ((struct pro*)b)->end ? 1 : -1;
杭电OJ基础100题2021-2040答案(C语言版)
最新发布
m0_74835435的博客
01-31 355
【代码】杭电OJ基础100题2021-2040答案(C语言版)
C语言今年暑假不AC&&凌乱的yyy / 线段覆盖(贪心算法)
The_onion的博客
12-11 613
目录今年暑假不AC凌乱的yyy / 线段覆盖 今年暑假不AC “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排
杭电oj 猫和老鼠的交易 HDOJ 1009--FatMouse‘ Trade 法特穆斯贸易 贪心算法
绿色水杯
03-03 2080
问题描述 FatMouse准备了M磅的猫粮，准备与守卫仓库的猫交易，里面装着他最喜欢的食物JavaBean。 仓库有N个房间。i-th 房间包含 J [i] 磅爪哇豆， 需要一磅猫粮。FatMouse不必用房间里所有的爪哇豆来交换，相反，如果他付给F[i]1%磅的猫粮，他可能会得到J[i]1%磅的爪哇豆。这里有一个真实的数字。现在，他正在给你分配这个作业：告诉他能得到的最大数量的爪哇豆。 输入 输入由多个测试案例组成。每个测试案例以包含两个非阴性整数 M 和 N 的行开头。然后N行跟随，每个线分别包含两个非
今年暑假不AC
old_Bai的博客
03-23 306
今年暑假不AC Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 40 Accepted Submission(s) : 23 Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋...
今年暑假不ac （c语言版）
一只叫做Unix的猫
02-24 1181
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23950    Accepted Submission(s): 12585 Problem Description “今年暑假不AC？” “是的。
杭电 acm 今年暑假不AC
lgybetter的专栏
03-31 698
#include<iostream> using namespace std; struct Time { unsigned int T1,T2; };int main() { Time time[100],temp; int n; while(cin>>n&&n!=0) { int kase=1; for(int i=0;i<
HDU 2037 今年暑假不AC(C语言)
scny让我琢磨半天的博客
02-04 571
“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所...
【贪心】今年暑假不AC
Skynamer的博客
02-07 304
描述 “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%…” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知...
HDOJ 2037 今年暑假不AC（C语言）
iteye_517的博客
10-19 227
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037 题目是经典的活动安排问题,按照结束时间升序排序,尽量做结束的早的事情,以便留下更多的时间给剩下的事情，根据节目结束的时间进行排序后，可以使用逐步的贪婪算法求出最优解。 #include &lt;stdio.h&gt; struct TV { int s,e; }t[101]...
今年暑假不AC （C语言实现）
geshifansheng_7的博客
03-24 891
Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以...
杭电OJ | 2037 今年暑假不AC 贪心算法
qq_41924481的博客
08-20 747
2037 Input 输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。 Output 对于每个测试实例，输出能完...
【杭电OJ 2037】 今年暑假不AC （贪心）
Harley567
07-26 428
点击打开链接 题目： 今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 59631    Accepted Submission(s): 32165 Problem Descript
贪心算法实现C语言OJ题目解析
【描述】: "C语言实现的一道OJ题目，当中运用的算法是贪心算法。" 从标题和描述中，我们可以提取以下知识点： 1. **OJ题目（Online Judge题目）**: Online Judge是一种在线编程和评测系统，常用于程序设计竞赛和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值