#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);
}
}
算法分析与设计(实验十相容问题)
最新推荐文章于 2024-09-22 20:09:34 发布