D-牛产奶

https://vjudge.net/contest/281000#problem/D

Alice的牧场中有好多奶牛，每天挤牛奶要花不少时间，有的牛产奶快，挤的时间就比较短，有的牛则产奶慢。并且不同的牛在一天之中的产奶时间也不同。在长期挤奶的过程中，Alice总结出了每天牛产奶的时间表，请你根据牛产奶的时间帮Alice计算一下最多能接到几头牛产出的牛奶。由于挤牛奶需要带的用具比较多，如果错过了牛产奶的开始时间，Alice就不会选择这头牛挤奶。一旦开始挤牛奶，就要一直挤到这头牛产奶结束而不能中断去另一头牛挤牛奶。

input

多组数据。每组数据的第一行是N，表示共有N头牛。接下来N行，每行有两个整数，表示牛开始产奶和结束的时间。数据输入的最后N=0表示数据结束

• 0 < N ≤ 100
• 各时间表示为[0,1000]的整数

2
1 2
2 3
8
3 4
0 7 
3 8 
15 19
15 20
10 15
8 18 
6 12 
0

output

对每组数据，输出Alice最多能接到几头牛产的牛奶

2
3

代码

#include<bits/stdc++.h>
using namespace std;

typedef struct Niu{
	int begin;
	int end;
}Niu;

bool cmp(Niu n1,Niu n2){
	if(n1.end!=n2.end) return n1.end<n2.end;
	else return n1.begin<n2.begin;
}
int main(){
	int n;
	while(cin>>n&&n!=0){
		vector<Niu> niu;
		Niu temp;
		while(n--){
			cin>>temp.begin>>temp.end;
			niu.push_back(temp);
		}
		sort(niu.begin(),niu.end(),cmp);
		int ans=0,now=0;
		for(int i=0;i<niu.size();i++){
			if(niu[i].begin>=now){
				ans++;now=niu[i].end;
			}
		}
		cout<<ans<<endl;
	}	
}