2025年暨南大学计算机考研复试上机真题
2025年暨南大学计算机考研复试机试真题
历年暨南大学考研复试上机真题
历年暨南大学考研复试机试真题
删除区间
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
给定 n个闭区间 [a,b],请你在数轴上删除若干区间,使得选中的区间之间互不相交(包括端点)。
输出至少需要删除区间的数量。
输入输出格式
输入描述:
第一行包含整数 n,表示区间数。 接下来 n行,每行包含两个整数 a,b,表示一个区间的两个端点。 1≤n≤10^5,−10^9≤a≤b≤10^9
输出描述:
输出一个整数,表示可选取区间的最大数量。
输入输出样例
输入样例#:
复制
3
-1 1
2 4
3 5
输出样例#:
复制
1
旋转方阵
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
打印出一个旋转方阵,见样例输出。
输入输出格式
输入描述:
输入一个整数n(1 <= n <= 20), n为方阵的行数。
输出描述:
输出一个大小为n*n的距阵
输入输出样例
输入样例#:
复制
5
输出样例#:
复制
1 16 15 14 13
2 17 24 23 12
3 18 25 22 11
4 19 20 21 10
5 6 7 8 9