[2008年NOIP普及组] 排座椅

题目链接:https://www.luogu.com.cn/problem/P1056

试题分析:题目要求是寻找最多能分开多少对交头接耳的同学,所以我们就要用贪心,我们可以在输入时就将每一行或每一列上可以分开多少同学就存好,然后进行比较,依次将最大的找出,最后输出即可。

代码如下:

 

posted @ 2022-08-13 11:03  栀璃  阅读(72)  评论(0)    收藏  举报