[2008年NOIP普及组] 排座椅
题目链接:https://www.luogu.com.cn/problem/P1056
试题分析:题目要求是寻找最多能分开多少对交头接耳的同学,所以我们就要用贪心,我们可以在输入时就将每一行或每一列上可以分开多少同学就存好,然后进行比较,依次将最大的找出,最后输出即可。
代码如下:

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