#include<iostream>
#include<algorithm>
using namespace std;
void compare(int n,int *a,int *b,bool *c)
{
int i,j=0;
c[0]=1;
for(i=1;i<n;i++)
{
if(a[i]>=b[j])
{
c[i]=true;
j=i;
}
else
c[i]=false;
}
}
int main()
{
int n,a[101],b[101];
int k,i,j;
bool c[101]={0};
while(cin>>n)
{
k=0;
if(n==0) break;
for(i=0;i<n;i++)
cin>>a[i]>>b[i];
for(i=0;i<n;i++)
for(j=i;j<n;j++){
if(b[i]>b[j]) {
swap(b[i],b[j]);
swap(a[i],a[j]);
}
}
compare(n,a,b,c);
for(i=0;i<n;i++)
{
if(c[i])
k++;
}
cout<<k<<endl;
}
return 0;
}
贪心算法入门(杭电2037)
最新推荐文章于 2021-02-10 18:36:32 发布