社区讨论

50pts求调

P1056[NOIP 2008 普及组] 排座椅参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lqhfkam3
此快照首次捕获于
2023/12/23 10:17
2 年前
此快照最后确认于
2023/12/23 10:37
2 年前
查看原帖
CPP
#include <iostream>
#include <set>
#include <algorithm>
using namespace std;

int main(){
	int n, m, k, l, d, L[2001] = {}, K[2001] = {}, llen = 0, klen = 0;
	set<int> Ks, Ls;
	cin >> n >> m >> k >> l >> d;
	for(int i = 0; i < d; i++){
		int X, Y, Q, P;
		cin >> X >> Y >> Q >> P;
		if(X == Q){
			int t = Ls.size();
			Ls.insert(min(Y, P));
			if(t != Ls.size()){
				L[llen++] = min(Y, P);
			}	
		}
		else{
			int t = Ks.size();
			Ks.insert(min(X, Q));
			if(t != Ks.size()){
				K[klen++] = min(X, Q);
			}
		}
	}
  	sort(K, K+klen);
	for(int i = 0; i < klen; i++){
		cout << K[i] << ' ';
	}
	cout << '\n';
  	sort(L, L+llen);
	for(int i = 0; i < llen; i++){
		cout << L[i] << ' ';
	}
	return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...