[贪心+结构体快排]NOIP2008 PJ T2 排座椅

最新推荐文章于 2024-07-16 13:55:59 发布
最新推荐文章于 2024-07-16 13:55:59 发布
阅读量1.9k 收藏
点赞数 1
分类专栏： OI刷题：题解 文章标签： 贪心 结构体快排
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SHTtintin/article/details/24130903
版权
本文介绍了如何利用贪心算法和结构体快排解决NOIP2008编程竞赛中的排座椅问题。通过分析题目，创建结构体并判断交头接耳同学的位置，对数据进行处理并按最优方案重新划分通道，以减少上课时的交头接耳现象。文章强调了解决问题的关键在于结构体排序和输出顺序的细节处理。
摘要由CSDN通过智能技术生成

1160: [TYVJ]排座椅

时间限制: 1 Sec   内存限制: 128 MB
提交: 35   解决: 13
[ 提交][ 状态][ 讨论版]

题目描述

      上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：她打算重新摆放桌椅，改变同学们桌椅间通道的位

最低0.47元/天 解锁文章
SHTtintin
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NOIP2008排座椅
qym2008 的博客
01-25 2993
NOIP2008排座椅 题目描述 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减...
NOIP2008普及组复赛T2——排座椅
少儿编程乔老师
01-08 899
NOIP2008普及组复赛T2——排座椅
2008NOIP普及组真题 2. 排座椅
weixin_40252159的博客
05-13 272
4、对row[i]进行降序排序，挑选最大的k个进行输出（输出时按照id的升序进行输出）；同理，对col[i]进行降序排序，挑选最大的L个进行输出（输出时按照id的升序进行输出）如果是在同一列，则更新col[i]1、假设第 i 行和第 i+1 行之间有 2 组交头接耳的学生对，则 row[i] = 2，表示第i行 和第i+1行有2组;2、假设第 i 列和第 i+1 列之间有 5 组交头接耳的学生对，则 col[i] = 5，表示第i列 和第i+1列有5组;
排座椅【详细代码题解】
华仔的博客
07-08 1033
上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是ij，为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：她打算重新摆放桌椅，改变同学们桌椅间通道的位置，因为如果一条通道隔开了2。
[NOIP2008]排座椅
qq_28409093的博客
03-03 248
// Problem: [NOIP2008]排座椅 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/20960/1044 // Memory Limit: 102400 MB // Time Limit: 2000 ms // 2022-03-03 19:53:02 // // Powered by CP Editor (https://cpeditor.org) #include<bits/stdc++.h>
小韦老师@NOIP 普及组-2008-排座椅
小韦同学的博客
08-05 364
小韦老师@NOIP 普及组-2008-排座椅 题目： 描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的 D 对同学上课时会交头接耳。 同学们在教室中坐成了 M 行 N 列，坐在第 i 行第 j 列的同学的位置是 (i, j)，为了方便同学们进出，在教室中设置了 K 条横向的通道，L...
[考快排?]排座椅
weixin_30550081的博客
10-13 148
【题目描述】 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳...
洛谷1056 排座椅
cytaz
08-05 1125
本题地址： http://www.luogu.org/problem/show?pid=1056题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在教室中设置了K条横
P1056 [NOIP2008 普及组] 排座椅
m0_62120847的博客
02-09 781
#include<iostream> #include<algorithm> #include <cstring> using namespace std; int m, n, k, le, d; int x[2020], y[2020], p[2020], q[2020], a[2020], b[2020], h[2020], s[2020]; int main() { int num1 = 0, num2 = 0; memset(a, 0, sizeof(a)).
自己写的一个座位排序的小程序
09-05
自己写的一个座位排序的小程序,不是很完善，不过也可以用了。
NOIP2008 提高组初赛试题C++
01-08
2008年全国中学生信息学奥林匹克竞赛高中组竞赛初赛笔试试题，文档清晰
c ++结构体构造函数_C ++中的构造函数
从零开始的教程世界
07-20 2710
c ++结构体构造函数Constructors in C++ or any other language are a member function of a class that is used to initialize the newly created objects. C ++或任何其他语言的构造函数是用于初始化新创建的对象的类的成员函数。 They have the same nam...
结构体快排qsort（）
monkeyduck的专栏
10-12 3132
曾经用到过一次快排，感觉代码量没有减小，反而比较函数有点难编，但是这种排序一般不会出错（前提是比较函数写对了），而且速度很快，熟练后其实还是非常好用的！ 用到快排是因为我做到一个题，是uva的10420，题目为战利品清单，大致意思是要统计在名单上每个国家的女人名字出现了几次。开始以为要考虑去掉重名之类的（题目没有提重名一事），后来百度一下看网上有人说不用考虑重名，就没有考虑了。 我看了一下网上
c语言中使用自带的qsort（结构体排序）+ 快排
qq_25768269的博客
11-20 2577
c语言中使用自带的qsort（结构体排序）+ 快排 c中没有自带的sort函数emm 不过有自带的qsort函数 （其实用法都差不多（只是我经常以为c中有sort 头文件要用 1 #include &lt;stdlib.h&gt; 一定要重新把指针指向的值赋值给一个node类型，不然比较不了 1 struct node{ ...
C语言——结构体（全）
热门推荐
weixin_48560325的博客
04-19 11万+
一、结构体的设计 C语言提供了基本的数据结构，例如 char 、short 、int 、float....等类型；这些偶称为内置类型。怎样设计出来属于自己的类型？ 程序员可以使用结构体来封装一些属性，设计出新的类型，在C语言中称为结构体类型。 结构体的定义形式为 struct 结构体名 { 成员列表（可以是基本的数据类型，指针，数组或其他结构类型） }; 举个例子来说吧； 客观事务（实体）是复杂的，要描述它必须从多方面进行；也就是用不同的数据类型来描述不同的方面；用学生实体来说： ..
洛谷 P1056 [NOIP2008 普及组 T2]：排座椅 ← 贪心算法
最新发布
hnjzsyjyj的专栏
07-16 992
全局变量 y1 会和 cmath 标准库中的变量产生冲突。解决方法为“将 y1 设为局部变量”。
虚幻5C++结构体的标签多级分类
06-01
虚幻引擎5中，C++结构体的标签多级分类是通过在定义结构体时使用USTRUCT宏和UPROPERTY宏来实现的。USTRUCT宏用于定义结构体，并且可以使用meta（元数据）参数来指定结构体的标签信息。UPROPERTY宏用于定义结构体中的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值