资源限制
内存限制：256.0MB C/C 时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
强大的kAc建立了强大的帝国，但人民深受其学霸及23文化的压迫，于是勇敢的鹏决心反抗。 kAc帝国防守森严，鹏带领着小伙伴们躲在城外的草堆叶子中，称为叶子鹏。 kAc帝国的派出的n个看守员都发现了这一问题，第i个人会告诉你在第li个草堆到第ri个草堆里面有人，要求你计算所有草堆中最少的人数，以商议应对。 “你为什么这么厉害”，得到过kAc衷心赞美的你必将全力以赴。
输入格式
第一行一个数字n，接下来2到n 1行，每行两个数li和ri，如题。
输出格式
输出一个数，表示最少人数。
样例输入
5 2 4 1 3 5 7 1 8 8 8
样例输出
3
数据规模和约定
30%的数据n<=10 70%的数据n<=100 100%的数据n<=1000 所有数字均在int表示范围内
代码语言：javascript复制#include<stdio.h>
int sum;//最少人数
int a[1005][2];//a[i][0]表示左端点，a[i][1]表示右端点
int vis[1005];//标记数组，若能分层成一组则置为1，最后统计1的个数
int main() {
int i, j, x,n;
scanf("%d", &n);
for (i = 0; i < n; i ) {
scanf("%d%d", &a[i][0], &a[i][1]);//输入左端点与右端点
}
for (i = 0; i < n - 1; i ) {//冒泡排序以右端点为基准（也可以左端点），对每组左右端点排序
for (j = 0; j < n-1-i; j ) {
if (a[j][1] > a[j 1][1]) {
int tmp;
tmp = a[j][1];
a[j][1] = a[j 1][1];
a[j 1][1] = tmp;
tmp = a[j][0];
a[j][0] = a[j 1][0];
a[j 1][0] = tmp;
}
}
}
x = a[0][1];//初始值
vis[0] = 1;//第一个li-ri必然有一个刺客
for (i = 1; i < n; i ) {//对已经排序好的数组，只要i-1的右端点>i的左端点的就另起一个
if (a[i][0] > x) { //标记vis[i]=1；若i-1的右端点<i的左端点就共用一个刺客
vis[i] = 1; //不断更新x，保证刺客最少
x = a[i][1];
}
}
for (i = 0; i < n; i ) {//统计刺客个数
if (vis[i] == 1) {
sum ;
}
}
printf("%d", sum);
return 0;
}本人小白一枚，不善言辞，若有不明白的地方，可私信博主，可一一解答；若有错误的地方，恳请大佬指出，共同进步。
