题目描述：
给定一个项目数组，每个项目有一个要求的开始时间和结束时间，请计算最多可以安排的项目数量。
输入描述：
第一行输入项目的数量n（1 <= n <= 10000）。
接下来n行，每行输入两个整数，表示项目的开始时间和结束时间（时间范围从1到1000000）。
输出描述：
输出最多可以安排的项目数量。
示例：
输入：
2 3
1 4
3 5
4 6
7 8
输出：
解释：
可以安排的项目是[1, 4], [3, 5], [7, 8]，总共3个。
解法：
这是一个经典的贪心算法问题。我们可以根据项目的结束时间对所有项目进行排序，然后从最早结束的项目开始安排。使用一个变量来记录当前已经安排的最晚结束时间，并在遍历项目时更新这个值。
以下是使用不同编程语言实现的解决方案：
Java 示例代码：
import java.util.Arrays;
import java.util.Comparator;
public class Main {
static class Project {
int start;
int end;
Project(int start, int end) {
this.start = start;
this.end = end;
}
}
public static void main(String[] args) {
Project[] projects = {
new Project(2, 3),
new Project(1, 4),
new Project(3, 5),
new Project(4, 6),
new Project(7, 8)
};
Arrays.sort(projects, Comparator.comparingInt(p -> p.end));
int count = 1;
int lastEnd = projects[0].end;
for (int i = 1; i < projects.length; i++) {
if (projects[i].start >= lastEnd) {
count++;
lastEnd = projects[i].end;
}
}
System.out.println(count);
}
}
JavaScript 示例代码：
function solution(projects) {
projects.sort((a, b) => a[1] - b[1]);
let count = 1;
let lastEnd = projects[0][1];
for (let i = 1; i < projects.length; i++) {
if (projects[i][0] >= lastEnd) {
count++;
lastEnd = projects[i][1];
}
}
return count;
}
// 示例
const projects = [
[2, 3],
[1, 4],
[3, 5],
[4, 6],
[7, 8]
];
console.log(solution(projects)); // 输出: 3
Python 示例代码：
def solution(projects):
projects.sort(key=lambda p: p[1])
count = 1
last_end = projects[0][1]
for p in projects[1:]:
if p[0] >= last_end:
count += 1
last_end = p[1]
return count
# 示例
projects = [[2, 3], [1, 4], [3, 5], [4, 6], [7, 8]]
print(solution(projects)) # 输出: 3
C/C++ 示例代码：
#include <stdio.h>
#include <stdlib.h>
typedef struct {
int start;
int end;
} Project;
int cmp(const