公司派你去和几位客户面谈，以了解他们对公司产品的意见。你逐个打电话与客户联系，得知他们一般都很忙，不过他们还是可以为你抽出一点时间。现在的问题是有些客户的时间有冲突，你无法在一天内联系所有客户。所以你需要一个程序来帮助你安排这一天的工作，使得你能尽可能地和更多的客户进行联系。注意，客户不愿意你打乱他们的计划。如果你和某个客户约定见面，必须按时到达并且充分利用这段时间和他交谈，这样才不会让他产生不满。你可以假设从一个客户处到另一个客户处的时间短得忽略不计。
公司派你去和几位客户面谈，以了解他们对公司产品的意见。你逐个打电话与客户联系，得知他们一般都很忙，不过他们还是可以为你抽出一点时间。现在的问题是有些客户的时间有冲突，你无法在一天内联系所有客户。所以你需要一个程序来帮助你安排这一天的工作，使得你能尽可能地和更多的客户进行联系。注意，客户不愿意你打乱他们的计划。如果你和某个客户约定见面，必须按时到达并且充分利用这段时间和他交谈，这样才不会让他产生不满。你可以假设从一个客户处到另一个客户处的时间短得忽略不计。
共有n+l行，第1行是一个整数n(1≤n≤1000)，表示客户总数。接下来n行每行包括两个正整数s、t，分别表示该客户的空闲时间段的起始时间和终止时间，其中s<t。
仅1行，输出你所能接触到的最多客户数。
3
1 15
2 19
15 17
2
分析：老生常谈的题目了，按结束时间排序，最后模拟一下即可；
代码：
#include <bits/stdc++.h> using namespace std; int n,m; vector<pair<int,int> >a; int main() { int i,j,k,t; scanf("%d",&n); for(int i=0;i<n;i++) { int b,c; scanf("%d%d",&b,&c); a.push_back(make_pair(c,b)); } sort(a.begin(),a.end()); int ans=0,f=-1; for(int i=0;i<n;i++) { if(f<=a[i].second)f=a[i].first,ans++; } printf("%d\n",ans); //system("pause"); return 0; }
原文：http://www.cnblogs.com/dyzll/p/5659249.html