应聘一位会计师接到n家公司的面试通知，

Question

一位会计师接到n家公司的面试通知，各家公司的通知书内包含有面试的开始和结束时间。巧合的是，所有公司面试的时间都是同一天。这位会计师希望可以面试尽量多的公司。但各家公司的面试时间发生冲突的事情将无法避免。而面试官对时间的要求非常严格，如果出现迟到的情况，他将毫不犹豫的取消这次面试。所以这位会计师希望您帮忙设计一个程序来帮助他安排面试的事情，使得他能尽可能多的得到面试的机会。从一个面试点到另一个面试点的时间忽略不计。

输入格式
第一行：一个整数n（1<=n<=1000），表示面试的总数量。

接下来n行每行包括两个正整数s、t，分别表示该面试点给出的起始时间和终止时间。其中ss＜t。(0<s<t≤10000)；

输出格式
能够参加的面试最大数。

输入/输出例子1
输入：

3

1 15

2 19

15 17

输出：

2

Answer 1

#include<bits/stdc++.h>
using namespace std;
int n,lt,ans;
struct sb{
    int start,end;
}client[1001];
bool cmp(sb a,sb b){return a.end<b.end;}//按结束时间升序
int main(){
    ios::sync_with_stdio(0);
    cin>>n;
    for(int i=0;i<n;i++) cin>>client[i].start>>client[i].end;
    sort(client,client+n,cmp);      //排序
    for(int i=0;i<n;i++) if(client[i].start>=lt) ans++,lt=client[i].end;
    cout<<ans;
    return 0;
}

http://www.manongjc.com/detail/25-xenmryvlqtxoaby.html