蓝桥 算法训练 藏匿的刺客（C语言）

资源限制

内存限制：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表示范围内

#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;
}

本人小白一枚，不善言辞，若有不明白的地方，可私信博主，可一一解答；若有错误的地方，恳请大佬指出，共同进步。