算法与数据结构实验题1.2 青子的生日

1、题目：

2、代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n,start[101],end[101];
	cin>>n;
	int i,j;
	for(i=0;i<n;i++)
	{
		cin>>start[i]>>end[i];
	}
	int temp1=0,temp2=0;
	for(j=0;j<n-1;j++)	
	{
		for(i=0;i<n-j-1;i++)
		{
			if(end[i]>end[i+1])
			{
				temp1=end[i];
				end[i]=end[i+1];
				end[i+1]=temp1;
				
				temp2=start[i];
				start[i]=start[i+1];
				start[i+1]=temp2;
			} 	 
		}
	}
	int count=0,first=0;
	for(i=0;i<n;i++)
	{
		if(first<=start[i])
		{
			first=end[i];
			count++;
		} 
	} 
	cout<<count<<endl;
	return 0;
}