贪心算法入门（杭电2037）

#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;
}