客户调查

 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 }