题解 P1056 【排座椅】

蒟蒻写代码，请多多谅解
这道题稍微思考一下就可以做出来
由题可知，每行每列可以隔开的同学不会重复，
所以只要将每行每列可以隔开的同学的对数统计出来，再从大到小排序，最后输出即可。

代码如下

#include<iostream>
#include<algorithm>
using namespace std;
int ans_row[2005],ans_cul[2005];//储存每行每列可以隔开的同学
struct pos_row
{
	int x1 time;
}row[2005];//储存坐标以及隔开的同学
struct pos_cul
{
	int y1 time;
}cul[2005];//同上

bool cmp1(pos_row a,pos_row b)
{
	return a.time>b.time;
}//从大到小排序

bool cmp2(pos_cul a,pos_cul b)
{
	return a.time>b.time;
}

int main()
{
	int m,n,k,l,s,d;
	cin>>m>>n>>k>>l>>d;
	for(int i=1;i<=m;i++)
  	{	
   		row[i].x1=i;
		cul[i].y1=i;
  	}//分别初始化行列的坐标
	int x1,x2,y1,y2;
	for(int i=0;i<d;i++)
	{
		cin>>x1>>y1>>x2>>y2;//输入相邻的两个同学的坐标
		if(x1!=x2)//若两人不在同一行，则这一行可以隔开的同学加一
			row[min(x1,x2)].time++;
		else//若两人在同一行，则这一列可以隔开的同学加一
			cul[min(y1,y2)].time++;
	}
	sort(row+1,row+m+1,cmp1);
	sort(cul+1,cul+n+1,cmp2);//将各行各列可一隔开的同学按从大到小排序
	for(int i=1;i<=k;i++)
		ans_row[i]=row[i].x1;
	for(int i=1;i<=l;i++)
		ans_cul[i]=cul[i].y1;//将答案储存起来
	sort(ans_row+1,ans_row+k+1);
	sort(ans_cul+1,ans_cul+l+1);//按坐标从小到大排序
	for(int i=1;i<=k;i++)
		cout<<ans_row[i]<<" ";
	cout<<endl;
	for(int i=1;i<=l;i++)
		cout<<ans_cul[i]<<" ";//输出
}