NOIP 2008 排座椅

最新推荐文章于 2024-05-31 14:42:05 发布
最新推荐文章于 2024-05-31 14:42:05 发布
阅读量110 收藏
点赞数 1
文章标签： c++ 贪心算法 排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/likunxi20180201/article/details/119972690
版权

 

 这道题呢，需要用到贪心的性质。因为输出的不仅是是最优的路线，而且还得是升序排列序号。

所以，设立一个结构体，里面存储这条路可以隔开几对，并且他的序号

结构体需要有两个，一个是行，一个是列

之后贪心时，比较函数的重置需要有两个

一个是判断个数，降序排列

之后是判断序号大小，升序排列

话不多说，代码呈上

最低0.47元/天 解锁文章
坤-尘
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
P1056 [NOIP2008 普及组] 排座椅
m0_73035684的博客
10-08 171
这个题在贪心的题单里，但是感觉不到和贪心有什么关系，感觉就是一个思维模拟题，输入的时候记录一下哪一行哪一列说话的人最多，然后从大到小排序，选出这些行和列，然后再排序输出结果就行了，是那种咋一看很难但是一思考不是那么难的题，感觉这些带标签的什么普及组提高组的题是比较有质量的，以后先做这种题，18分钟过了这个题，
NOIP2008普及组复赛试题1
08-03
2.排座椅 3.传球游戏 4.立体图
小韦老师@NOIP 普及组-2008-排座椅
小韦同学的博客
08-05 349
小韦老师@NOIP 普及组-2008-排座椅 题目： 描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的 D 对同学上课时会交头接耳。 同学们在教室中坐成了 M 行 N 列，坐在第 i 行第 j 列的同学的位置是 (i, j)，为了方便同学们进出，在教室中设置了 K 条横向的通道，L...
[NOIP2008]排座椅
小知识吖
02-08 3487
题目： [NOIP2008]排座椅 ，哈哈，我们今天来看一道稍微复杂一点贪心算法的题嘛，这是选自NOIP普及组上的一道题，好了，我们一起来看看题意吧： 题目描述是复制的，可能有部分显示不对，我就把题目链接放下面！ 题目链接： [NOIP2008]排座椅 题目描述 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位
NOIP2008排座椅
qym2008 的博客
01-25 2976
NOIP2008排座椅 题目描述 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减...
NOIP200802排座椅
weixin_30444105的博客
01-19 93
试题描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是...
【NOIP2008普及组】排座椅
cqyz_yuyuko的博客
07-28 1955
上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的
noip2008测试数据
09-15
noip2008普及组复赛的测试数据
NOIP2008复赛提高组试题.pdf
02-06
NOIP2008复赛提高组试题
NOIP2008初赛
09-12
NOIP（信息学奥赛）初赛2008年初赛
NOIP2008复赛提高组试题
10-24
NOIP2008复赛提高组试题 湖南省
贪心系列洛谷P1056 [NOIP2008 普及组] 排座椅
m0_73862548的博客
05-09 225
那我们首先应该统计一下每一个横分割线和每一个竖分割线能分割的同学的数量。在这里如果两个人的横坐标相同，那就使用竖分割线，选取竖坐标最小的。然后我们排序对数组排序假如竖分割线。只能选取两个那我们排完序后只要拿着原数组的每一个元素同第三大的数比较比第三大的数大的话就输出即可。本题要求我们找到分割线使得上课交头接耳的学生数量最少。因为题目要求我们能横着分割线和竖分割线有限制。语言表达多有漏洞，上代码。
【NOIP普及】排座椅
下一个路口
07-21 218
【NOIP普及】排座椅 题目描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的 D 对同学上课时会交头接耳。 同学们在教室中坐成了 M 行 N 列，坐在第 ii 行第 jj 列的同学的位置是(i,j)，为了方便同学们进出，在教室中设置了KK 条横向的通道，L 条纵向的通道。 于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：她打算重新摆放桌椅，改变同学们桌椅间通道的位置，
NOIP 2008 排座椅(贪心)
不期而遇
08-14 857
题目描述 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i, j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的...
1943：【08NOIP普及组】排座椅
jqsh_的博客
05-13 667
#include<bits/stdc++.h> using namespace std; int n,m,k,l,d,x,y,a,b,u[10001],v[10001],ans1[10001],ans2[10001]; int main(){ scanf("%d %d %d %d %d",&n,&m,&k,&l,&d); for(int i=1;i<=d;i++){ scanf("%d %d %d %d",&x,&y,&amp
NOIP2008普及组复赛T2：排座椅
少儿编程乔老师
04-20 287
NOIP2008普及组复赛T2：排座椅。算法思想：贪心+多关键字排序
C++中的智能指针类别
最新发布
GOLOJO的博客
05-31 895
C++中的智能指针是用来管理动态内存的对象，避免我们手动管理内存时可能会带来的复杂性和错误。C++标准库提供了几种不同类型的智能指针，包括``、``和`- 优先使用``和``来创建智能指针，避免手动使用`new`，可以提高代码的安全性和性能。- 在使用``时要特别小心循环引用的问题。可以使用``来打破循环引用。- 确保智能指针的生命周期管理正确，避免悬空指针和内存泄漏。- 虽然智能指针极大地简化了内存管理，但也带来了额外的开销，如引用计数的维护。因此，在性能敏感的代码中，应慎重使用`
【最新区块链论文录用资讯】CCF A—INFOCOM 2024 共17篇
软件工程小施同学 的专栏
05-28 1469
详情：https://infocom2024.ieee-infocom.org/program/accepted-paper-list-main-conference。BR-DeFedRL：具有快速收敛和通信效率的拜占庭式鲁棒去中心化联邦强化学习。FileDES：一个安全、可扩展、简洁的基于区块链的去中心化加密存储网络。CRACKLE：具有次线性通信复杂性的基于扇区的快速 BFT 共识。通过可逆 GAN 实现高容量的基于区块链的通用隐写术框架。通过树图区块链的半异步去中心化联邦学习框架。
精通C++ STL（二）：string类的模拟实现
Russ_Leo的博客
05-27 848
string类各函数接口。
NOIP2008普及组第三题搜索
05-02
NOIP2008普及组第三题是搜索题目，题目描述如下： 在一个 4*4 的矩阵中，有 1-8 八个数字，其中有一个空位，可以与相邻的数字交换位置，现在给定一个初始状态和一个目标状态，问最少需要几步才能从初始状态到达目标...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值