算法分析与设计（实验十相容问题）

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;

struct data{
	int s;
	int e;
}num[100];
bool cmp(const data& a,const data& b){
	return a.e<b.e;
}
int main(){
	int n;

	while(scanf("%d",&n),n){
		for(int i=0;i<n;i++){
			scanf("%d %d",&num[i].s,&num[i].e);
		}
     	sort(num , num + n, cmp);
		int sum=0,temp=-1;
		for(int i=0;i<n;i++){
			if(num[i].s>=temp){
				sum++;
				temp=num[i].e;
			} 
		} 
		printf("最优解%d个活动",sum);
		
	}
}