P1056 [NOIP2008 普及组] 排座椅(模拟)

news/2024/9/23 9:44:11/

1.用x,y数组存放切了几对学生,用数组的下标记录切的位置

2.按照题目要求k和l依次取出最大的数组的值,并将其变为-1,

再次循环取出第二大的值,之后所有下标为-1的的下标就是切的学生对多的

3.切的意思是把两个学生分开

#include <bits/stdc++.h>
using namespace std;
int x[1005], y[1005];
int main() {int m, n, k, l, d;cin >> m >> n >> k >> l >> d;for (int i = 0; i < d; i++) {int aa, ab, ba, bb;cin >> aa >> ab >> ba >> bb;if (aa == ba)//竖着切y[min(ab, bb)]++;else//横着切x[min(aa, ba)]++;}//L是纵向,K是横向while (k--) {int max = 0,p;for (int i = 1; i <= m; i++) {if (x[i] > max) {max = x[i];p = i;}}x[p] = -1;}while (l--) {int max = 0, p;for (int i = 1; i <= m; i++) {if (y[i] > max) {max = y[i];p = i;}}y[p] = -1;}for (int i = 1; i <= m; i++) {if (x[i] == -1)cout << i << ' ';}cout << endl;for (int i = 1; i <= n; i++) {if (y[i] == -1)cout << i << ' ';}return 0;
}


http://www.ppmy.cn/news/1529251.html

相关文章

《The Realm of Loneliness

《The Realm of Loneliness》 Loneliness is like a shadow, quietly following. In the corner of time, be alone and quiet. When the curtain of night falls, the stars are silent. In the silence, the heart seeks peace. Walking alone in the wilderness, the wi…

每日刷题(算法)

我们N个真是太厉害了 思路&#xff1a; 我们先给数组排序&#xff0c;如果最小的元素不为1&#xff0c;那么肯定是吹牛的&#xff0c;我们拿一个变量记录前缀和&#xff0c;如果当前元素大于它前面所有元素的和1&#xff0c;那么sum1是不能到达的值。 代码&#xff1a; #def…

[OpenCV] 数字图像处理 C++ 学习——16直方图均衡化、直方图比较 详细讲解+附完整代码

文章目录 前言1.直方图均衡化的理论基础(1)什么是直方图(2)直方图均衡化原理(3)直方图均衡化公式 2.直方图比较理论基础(1)相关性 (Correlation)——HISTCMP_CORREL(2)卡方 (Chi-Square)——HISTCMP_CHISQR(3)十字交叉性 (Intersection) ——HISTCMP_INTERSECT(4)巴氏距离 (Bha…

Linux C高级day3

一、思维导图 二、练习 #!/bin/bash mkdir ~/dir mkdir ~/dir/dir1 mkdir ~/dir/dir2 cp -r * ~/dir/dir1/ cp -r *.sh ~/dir/dir2/ cd ~/dir/dir2/ tar -cvJf dir2.tar.xz dir2 mv dir2.tar.xz ~/dir/dir1/ cd ~/dir/dir1 tar -xvJf dir2.tar.xz #!/bin/bash head -5 /etc/gr…

Study Plan For Algorithms - Part37

1. 圆圈中最后剩下的数字 0,1,,n-1 这 n 个数字排成一个圆圈&#xff0c;从数字 0 开始&#xff0c;每次从这个圆圈里删除第 m 个数字&#xff08;删除后从下一个数字开始计数&#xff09;。求出这个圆圈里剩下的最后一个数字。 方法一&#xff1a; def lastRemaining(n, m):r…

从Profinet到Ethernet IP网关技术重塑工业网络,数据传输更流畅

Profinet转Ethernet IP网关在未来工业领域可能产生以下重要影响并发挥关键作用&#xff1a;促进工业设备集成与互操作性&#xff1a;打破协议壁垒&#xff1a;在工业场景中&#xff0c;存在多种不同的工业以太网协议&#xff0c;设备往往因协议差异而难以直接通信。 Profinet转…

自监督的主要学习方法

自监督学习是一种机器学习方法&#xff0c;其中模型从未标注的数据中学习生成标签&#xff0c;通常通过构造预训练任务或预测任务来从数据的内部结构中提取信息。它的核心目标是利用无监督的数据进行学习&#xff0c;从而在下游任务中更好地利用监督信号。自监督学习的主要方法…

【React】使用 umi4 搭建项目的一些小问题解决方案

umi-request umi-request 在 umi4 中被废弃&#xff0c;使用 import { request } from ‘/plugin-request’ 来&#xff08;对 axios 进行的二次封装&#xff09;替代。 引入 ant-design/icons 不生效 // import {PlusOutlined, EllipsisOutlined} from “ant-design/icons”…