题目描述
公司派你去和几位客户面谈，以了解他们对公司产品的意见。你逐个打电话与客户联系，得知他们一般都很忙，不过他们还是可以为你抽出一点时间。现在的问题是有些客户的时间有冲突，你无法在一天内联系所有客户。所以你需要一个程序来帮助你安排这一天的工作，使得你能尽可能地和更多的客户进行联系。注意，客户不愿意你打乱他们的计划。如果你和某个客户约定见面，必须按时到达并且充分利用这段时间和他交谈，这样才不会让他产生不满。你可以假设从一个客户处到另一个客户处的时间短得忽略不计。
输入
共有n+l行，第1行是一个整数n(1≤n≤1000)，表示客户总数。接下来n行每行包括两个正整数s、t，分别表示该客户的空闲时间段的起始时间和终止时间，其中s<t。
输出
仅1行，输出你所能接触到的最多客户数。
样例输入
3
1 15
2 19
15 17
样例输出
2
简单贪心问题，按照结束时间从小到大排序即可
1 #include <bits/stdc++.h> 2 #define FOP freopen("in.txt","r",stdin) 3 using namespace std; 4 5 typedef long long ll; 6 int n; 7 struct node 8 { 9 int s,t; 10 }mp[1005]; 11 bool cmp(node a,node b) 12 { 13 if(a.t==b.t) return a.s<b.s; 14 return a.t<b.t; 15 } 16 int main() 17 { 18 cin>>n; 19 for(int i=0;i<n;i++) 20 cin>>mp[i].s>>mp[i].t; 21 sort(mp,mp+n,cmp); 22 int ans=1,tmp=mp[0].t; 23 for(int i=1;i<n;i++) 24 { 25 if(mp[i].s>=tmp) 26 { 27 tmp=mp[i].t; 28 ans++; 29 } 30 } 31 cout<<ans<<endl; 32 return 0; 33 }