结构体、qsort的使用

/*a42木材加工问题  by pjl*/#include<iostream>#include<stdlib.h>typedef struct             //结构体定义{int l;int w;}Node;int cmp( const void *a , const void *b )  //为qsort服务 { Node *c = (Node *)a; Node *d = (Node *)b; if(c->l != d->l) return c->l - d->l; else return c->w - d->w; } void main(){Node a[5000+1];int n;scanf("%d",&n);a[0].l=0;a[0].w=0;for(int i=1;i<=n;i++){scanf("%d",&a[i].l);scanf("%d",&a[i].w);}qsort(a,n+1,sizeof(a[0]),cmp);     //qsort的使用//*****************************************int count=0;for(i=1;i<=n;i++){if(a[i].w!=-1){count++;int temp=a[i].w;for(int j=i;j<=n;j++)if(a[j].w>=temp){temp=a[j].w;a[j].w=-1;}}}printf("%d\n",count);}