啊啊啊

原题链接：11.排座椅

AC是最好的

2025-09-04 22:05:06

发布于：福建

39阅读

0回复

0点赞

别拦着我，我要砸了电脑！！！

#include <bits/stdc++.h>

using namespace std;

long long m , n , k , l , d;

struct ty{
	long long num , cnt; 
};long long hang[1010] , lie[1010];

long long comp(ty x , ty y) {
	return x.cnt > y.cnt;
}

long long comp(ty x , ty y) {
	return x.num < y.num;
}

int main( ) {
	scanf ("%lld%lld%lld%lld%lld" , &n , &m , &k , &l , &d);
	for (int i = 1 ; i <= n ; i++) {
		hang[i].num = i;
	}
	for (int i = 1 ; i <= m ; i++) {
		lie[i].num = i;
	}
	for (int i = 1 ; i <= d ; i++) {
		long long a1 , b1 , a2 , b2;
		scanf ("%lld%lld%lld%lld%lld" , &a1 , &b1 , &a2 , &b2);
		
		if (a1 != a2) hang[min(a1 , a2)].cnt++;
		else lie[min(b1 , b2)].cnt++;
	}
	
	sort(hang + 1 , hang + 1 + n , comp1);
	sort(lie + 1 , lie + 1 + n , comp1);
	
	sort (hang + 1 , hang + 1 + k , comp2);
	sort (lie + 1 , lie + 1 + k , comp2);
	
	for (int i = 1 ; i <= k ; i++) {
		printf("%lld " , hang[i].num);
	}
	printf("\n");
	for (int i = 1 ; i <= l ; i++) {
		printf("%lld " , lie[i].num);
	}
	return 0;
}