唐宋元明清

用户名：tangsong

访问量：1730

签　名：

一袋米要扛几楼

等　　级
排　　名	46591
经　　验	275
参赛次数	0
文章发表	4
年　　龄	23
在职情况	学生
学　　校
专　　业

　　自我简介：

宗之潇洒美少年，举觞白眼望青天，皎如玉树临风前。

TA的其他文章

P1007-题解（Java代码）
浏览：219

吹哨传球-题解（Java代码）
浏览：435

你可能喜欢

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

P1007-题解（Java代码）

　　作者: 唐宋元明清　　　　发表时间：2020-05-06 21:04:59 浏览：219　|　评论：0　

原题链接：排座椅[NOIP2008 年普及组]

考虑横向通道，有学生矩阵 4*5 
　　　　　　　　　　　X X X X X
　　　　　　　　　　　X X A X B
　　　　　　　　　　　C X A X B
　　　　　　　　　　　C X X X X
通道优先设在第 2 排，可隔断两对同学。以此类推。
纵向通道同理。

```java
import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		
		Scanner scanner = new Scanner(System.in);
		
		int row = scanner.nextInt(), col = scanner.nextInt();
		// 横、纵通道个数
		int row_aisle = scanner.nextInt(), col_aisle = scanner.nextInt();
		int stuPair = scanner.nextInt();
		
		// 横向、纵向交头接耳的学生个数
		int[][] row_situation = new int[row][2];
		int[][] col_situation = new int[col][2];
		for (int i = 0; i < row_situation.length; i++) {
			row_situation[i][1] = i + 1;
		}
		for (int i = 0; i < col_situation.length; i++) {
			col_situation[i][1] = i + 1;
		}
		for (int i = 0; i < stuPair; i++) {
			int x = scanner.nextInt(), y = scanner.nextInt();
			int p = scanner.nextInt(), q = scanner.nextInt();
			// 前后相邻
			if (y == q) {
				row_situation[Math.min(x, p) - 1][0]++;
			}
			// 左右相邻
			if (x == p) {
				col_situation[Math.min(y, q) - 1][0]++;
			}
		}
		scanner.close();
		
		// 横向通道
		bubleSort(row_situation, 0, row_situation.length, 0, false);
		bubleSort(row_situation, 0, row_aisle, 1, true);
		for (int i = 0; i < row_aisle; i++) {
			if (0 == i) {
				System.out.print(row_situation[i][1]);
			}
			else {
				System.out.print(" " + row_situation[i][1]);
			}
		}	
		System.out.println();
		
		// 纵向通道
		bubleSort(col_situation, 0, col_situation.length, 0, false);
		bubleSort(col_situation, 0, col_aisle, 1, true);
		for (int i = 0; i < col_aisle; i++) {
			if (0 == i) {
				System.out.print(col_situation[i][1]);
			}
			else {
				System.out.print(" " + col_situation[i][1]);
			}
		}
		
	}
	
	private static void bubleSort(int[][] arr, int start, int end, int raidx, boolean asc) {
		for (int i = end - 1; i >= start; i--) {
			for (int j = 0; j < i; j++) {
				if (asc && arr[j][raidx] > arr[j + 1][raidx] || !asc && arr[j][raidx] < arr[j + 1][raidx]) {
					int[] obj = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = obj;
				}
			}
		}
	}
	
}
```

0.0分

0 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

唐宋元明清

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

不容易系列（C语言代码）

C二级辅导-阶乘数列（C语言代码）

逆反的01串（C++代码）（依旧推荐switch）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

P1007-题解（Java代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

简单的a+b （C++语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

【偶数求和】（C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

唐宋元明清

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

不容易系列 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

逆反的01串 （C++代码）（依旧推荐switch）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

P1007-题解（Java代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

简单的a+b （C++语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

【偶数求和】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

不容易系列（C语言代码）

C二级辅导-阶乘数列（C语言代码）

逆反的01串（C++代码）（依旧推荐switch）

　　评论区

【偶数求和】（C语言代码）