#include<stdio.h>
void diaplay(int n,int s[],int f[])
{
int sum=1;
int j=0;
for(int i=1;i<n;i++)
{
if(s[i]>=f[j])
{
sum++;
j=i;
}
}
printf("%d\n",sum);
}
int main()
{
int n;
int i,j;
int temp;
int s[105],f[105];
while (scanf("%d",&n),n)
{
for(i=0;i<n;i++)
scanf("%d%d",&s[i],&f[i]);
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
if(f[j]<f[i])
{
temp=f[j];
f[j]=f[i];
f[i]=temp;
temp=s[j];
s[j]=s[i];
s[i]=temp;
}
//for(i=0;i<n;i++)
// printf(" %d %d ",s[i],f[i]);
diaplay(n,s,f);
}
return 0;
}
贪心算法 HDU2037 今年暑假不AC
最新推荐文章于 2022-10-11 13:37:30 发布