[题解] UPC-1488 客户调查(client)
时间:2021-07-13
本文章向大家介绍[题解] UPC-1488 客户调查(client),主要包括[题解] UPC-1488 客户调查(client)使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
客户调查
时间:1s 空间:32M
题目描述:
公司派你去和几位客户面谈,以了解他们对公司产品的意见。你逐个打电话与客户联系,得知他们一般都很忙,不过他们还是可以为你抽出一点时间。现在的问题是有些客户的时间有冲突,你无法在一天内联系所有客户。所以你需要一个程序来帮助你安排第一天的工作,使得你能尽可能地和更多的客户进行联系。注意,客户不愿意你打乱他们的计划。如果你和某个客户约定见面,必须按时到达并且充分利用这段时间和他交谈,这样才不至于让他产生不满。你可以假设从一个客户处到另一个客户处的时间短得忽略不计。
输入格式:
输入包括了多个测试数据,每个测试数据开头是一个整数n(1<=n<=10000),表示客户总数。接下来n行每行包括两个正整数s、t,分别表示该客户的空闲时间段的起始时间和终止时间。$s<t$
输出格式:
对于每个测试数据,在单独一行内输出你所能接触到的最多客户数。
样例输入:
3
1 15
2 19
15 17
样例输出:
2
约定:
(无)
提示:
(无)
代码
/*
Name: 7、客户调查
Copyright: Aynxul03
Author: Aynxul03
Date: 2021-07-13
Description:
时间:1s 空间:32M
题目描述:
公司派你去和几位客户面谈,以了解他们对公司产品的意见。你逐个打电话与客户联系,
得知他们一般都很忙,不过他们还是可以为你抽出一点时间。现在的问题是有些客户的
时间有冲突,你无法在一天内联系所有客户。所以你需要一个程序来帮助你安排第一天
的工作,使得你能尽可能地和更多的客户进行联系。注意,客户不愿意你打乱他们的计
划。如果你和某个客户约定见面,必须按时到达并且充分利用这段时间和他交谈,这样
才不至于让他产生不满。你可以假设从一个客户处到另一个客户处的时间短得忽略不计。
输入格式:
输入包括了多个测试数据,每个测试数据开头是一个整数n(1<=n<=10000),表示客户总数。
接下来n行每行包括两个正整数s、t,分别表示该客户的空闲时间段的起始时间和终止时间。s<t
输出格式:
对于每个测试数据,在单独一行内输出你所能接触到的最多客户数。
*/
#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;
}
原文地址:https://www.cnblogs.com/ayx03/p/15006916.html
- 让你的笔记本更快一点——我的笔记本的性能测试和虚拟硬盘(把内存当成硬盘)的使用感觉
- 分页解决方案 之 数据访问函数库——另类的思路、另类的写法,造就了不一样的发展道路。
- 分页解决方案 之 QuickPager的使用方法(在UserControl里面使用分页控件的方法)
- 分页解决方案 之 QuickPager的使用方法(URL分页、自动获取数据)
- 分页解决方案 之 QuickPager的使用方法(PostBack分页、自定义获取数据)
- QuickPager asp.net 分页控件、表单控件等自定义控件下载 和介绍 【2009.09.07更新】
- 分页解决方案 之 QuickPager的使用方法(PostBack分页、自动获取数据)
- 【自然框架】之鼠标点功能现(二):表单控件的“应用”—— 代码?只写需要的!
- 基于Docker环境中源码部署容器Nginx
- 使用Ansible playbooks快速构建etcd集群
- 使用系统内置script和scriptreplay命令来记录操作记录
- 【机器学习】我在面试机器学习、大数据岗位时遇到的各种问题
- 【机器学习】机器学习编程语言之争狼烟再起,Python称霸?
- TiDB 1.1 Beta Release
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 使用SAP C4C OData notification实现CRM和C4C的数据同步
- 在nodejs服务器和ABAP服务器上使用jsonp
- 如何在Android平台上创建自定义的Cordova插件并使用SAP UI5消费
- 使用SAP BSP应用运行Vue
- 微信开发系列之六 - 使用微信OAuth2 API读取微信用户信息,显示在SAP UI5里
- 微信开发系列之五 - 将SAP UI5应用嵌入到微信中
- 微信开发系列之四 - 将SAP C4C的数据更改通知发送到微信公众号上
- 微信开发系列之三 - 在微信公众号里发起SAP C4C Account的创建
- 微信开发系列之二 - 在微信公众号里开发一个自动应答的图灵机器人
- 微信开发系列之一 - 微信公众号开发的开发环境搭建
- SAP Commerce开发之如何找到某个页面对应的JSP实现页面
- 如何用代码读取SAP CRM的Categorization Schema
- 如何使用代码创建SAP CRM Service Request subject
- 微信开发系列之八 - 微信公众号的地图集成
- vivo 悟空活动中台 - 栅格布局方案