zoukankan      html  css  js  c++  java
  • 客户调查(client)

    客户调查(client)

    题目描述

    公司派你去和几位客户面谈,以了解他们对公司产品的意见。你逐个打电话与客户联系,得知他们一般都很忙,不过他们还是可以为你抽出一点时间。现在的问题是有些客户的时间有冲突,你无法在一天内联系所有客户。所以你需要一个程序来帮助你安排这一天的工作,使得你能尽可能地和更多的客户进行联系。注意,客户不愿意你打乱他们的计划。如果你和某个客户约定见面,必须按时到达并且充分利用这段时间和他交谈,这样才不会让他产生不满。你可以假设从一个客户处到另一个客户处的时间短得忽略不计。

    输入

    共有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
    ",ans);
        //system("pause");
        return 0;
    }
     
  • 相关阅读:
    session的生命周期
    临远的spring security教程
    spring security原理图及其解释
    解决eclipse中出现Resource is out of sync with the file system问题
    从SOA到BFV【普元的一份广告文章】
    普元OA平台介绍
    门户平台
    企业门户平台解决方案
    使用 CAS 在 Tomcat 中实现单点登录
    CAS 跨域原理
  • 原文地址:https://www.cnblogs.com/dyzll/p/5659249.html
Copyright © 2011-2022 走看看