P1056 排座椅

爱编程的xxx

已于 2022-01-25 22:10:26 修改

阅读量470

点赞数

分类专栏： c++ 多关键字排序（cmp）文章标签： c++ 哈希 cmp c语言

于 2022-01-24 11:23:24 首次发布

本文链接：https://blog.csdn.net/m0_61805450/article/details/122663704

版权

题目描述

解题思路

在排座椅问题里，有一个问题，然而并没有在图中表示出来，在划分通道时要优先划分隔开同学最多的通道。所以在代码里我会用哈希法来存储在划分时隔开的同学对数。

AC代码

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
struct _struct1{
	int x1,x2,y1,y2;
}a[2005]; 
struct _struct2{
	int num;
	int i;
}x[2005],y[2005];
bool cmp1(_struct2 x,_struct2 y){
	return x.num > y.num;
}
bool cmp2(_struct2 x,_struct2 y){ 
	return x.i < y.i;
}
int main () {
	int m,n,k,l,d;
	cin >> m >> n >> k >> l >> d;
	for (int i = 1;i <= m;i++){
		x[i].i = i;
	} 
	for (int i = 1;i <= n;i