题目：洛谷1056排座椅（模拟）

题目描述：洛谷1056排座椅
上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。

同学们在教室中坐成了MM行NN列，坐在第i行第j列的同学的位置是(i,j)(i,j)，为了方便同学们进出，在教室中设置了KK条横向的通道，LL条纵向的通道。

于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：她打算重新摆放桌椅，改变同学们桌椅间通道的位置，因为如果一条通道隔开了22个会交头接耳的同学，那么他们就不会交头接耳了。

请你帮忙给小雪编写一个程序，给出最好的通道划分方案。在该方案下，上课时交头接耳的学生的对数最少。

思路:
想用好几次排序来算，后来做到一半做不下去了，直接看题解。题解说是贪心，没学过啊，就一点点看他代码。总结一下：如果两个坐标的行坐标相等，那么分开这两点的一列的位置就自增，如果列坐标相等，那么分开这两点的行的位置自增，当全部读完数据后，每个列和行的数值表示将这一行或列分成过道的价值。这里注意区什么时候用行什么时候用列就好了，再就是最后一个桶排序。

代码:

#include <stdio.h>
int main()
{
	int m, n, k, l, d, i, j, t, xi, yi, pi, qi, flag=0;
	int x[1005], y[1005], c[1005]={0}, r[1005]={0};
	int index, sum;
	scanf("%d %d %d %d %d", &m, &n, &k, &l, &d);
	for (t=1; t<=d; t++){
		scanf("%d %d %d %d", &xi, &yi, &pi, &qi);
		if (xi==pi)		y[yi>qi?qi:yi]++;//这里注意区分行还是列 
		if (yi==qi)		x[xi>pi?pi:xi]++;//列分开行坐标相等的两个点，行分开列坐标相等的两个点 
	}
	for (i=1; i<=k; i++){//找出k个行过道 
		sum=-1;
		index=0;
		for (j=1; j<m; j++){
			if (x[j]>sum){
				sum=x[j];
				index=j;
			}
		}
		x[index]=-2;//这里要把这一次遍历中最大的那个位置标记了，不影响之后的遍历比较 
		c[index]++;//桶排序 
	}
	for (i=1; i<=l; i++){//找出l个列过道 
		sum=-1;
		index=0;
		for (j=1; j<n; j++){
			if (y[j]>sum){
				sum=y[j];
				index=j;
			}
		}
		y[index]=-2;//同上 
		r[index]++;//桶排序
	}
	flag=0;
	for (i=1; i<=1005; i++){
		if (c[i]){
			if (flag==0){printf("%d", i); flag=1;}
			else	printf(" %d", i);
		}
	}
	printf("\n");
	flag=0;
	for (j=1; j<1005; j++){
		if (r[j]){
			if (flag==0){printf("%d", j); flag=1;}
			else	printf(" %d", j);
		}
	}
	return 0;
}