51nod 活动安排问题

51nod贪心算法入门的一道题

http://www.51nod.com/tutorial/course.html#!courseId=14

输入

第1行：1个数N，线段的数量(2 <= N <= 10000)
第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 <= S,E <= 10^9)

输出

输出最多可以选择的线段数量。

输入示例

3
1 5
2 3
3 6

输出示例

2

qsort的比较函数写了好长时间，基础不牢。

一次就过了，开心。

#include<iostream>
#include<algorithm>
using namespace std;

struct line{
	int start;
	int end;
	int mark;
}a[10000],b[10000];


int cmp(const void*x,const void*y){
	return (*(line*)x).end>(*(line*)y).end ? 1:-1;
}



int main(){
	int n;
	cin>>n;
	int x,y;
	for(int i=0;i<=n-1;i++){
		cin>>a[i].start>>a[i].end;
	}
	
	qsort(a,n,sizeof(a[0]),cmp);
	
	x=a[0].start;
	y=a[0].end;
	int sum=1;
	for(int i=0;i<=n-1;i++){
		if(i==0) b[i]=a[i];
		else{
			if(a[i].start>=y){
				y=a[i].end;
				sum++;
			}
		}
	}
	cout<<sum;
	return 0;
}