[NOJ]算法1205.活动安排

贪心算法

#include<stdio.h>

int n, begin[1000], end[1000], num, endtime;

void Sort();

int main ()
{
	int i, j;
	scanf ("%d", &n); 
	for (i = 0; i < n; i++)
	{
		scanf ("%d%d", &begin[i], &end[i]);
	}
	Sort();
	for (i = 0; i < n; i++)
		for (j = i; j < n; j++)
		{
			if (begin[j] >= endtime)
			{
				endtime = end[j];
				num++;
				i = j;
				break;
			}
		}
	printf ("%d\n", num);
	return 0;
} 

void Sort()
{
	int i, j, tmp;
	for (i = 0; i < n; i++)
		for (j = 0; j < n - i - 1; j++)
		{
			if (end[j] > end[j + 1])	
			{
				tmp = end[j], end[j] = end[j + 1], end[j + 1] = tmp;
				tmp = begin[j], begin[j] = begin[j + 1], begin[j + 1] = tmp;
			 } 
		}
}