挑选代表( 招商银行信用卡中心)

牛客网传送门

题解:
贪心算法
以右端点从小到大排序，优先选择最右边的两个数

如果当前的两个数无法满足下一个区间的，那么两个数都更新为下个区间的最右边两个数
如果当前两个数中，小的那个数不满足下个区间，那么将不满足的那个数更新为下个区间最右边的数
如果两个数都满足下个区间，那么不更新

统计所有更新数的个数即为答案

import java.util.*;public class Main {static class Segment {private int left, right;public int getLeft() {return left;}public int getRight() {return right;}public Segment(int left, int right) {this.left = left;this.right = right;}}public static void main(String[] args) {Scanner cin = new Scanner(System.in);int n, l, r;n = cin.nextInt();ArrayList<Segment> a = new ArrayList<>();for (int i = 0; i < n; i++) {l = cin.nextInt();r = cin.nextInt();a.add(new Segment(l, r));}Collections.sort(a, new Comparator<Segment>() {@Overridepublic int compare(Segment segment, Segment t1) {return segment.right - t1.right;}});int ans = 2, one = -1, two = -1;Iterator<Segment> it = a.iterator();Segment s = it.next();one = s.right - 1;two = s.right;while (it.hasNext()) {s = it.next();if (two < s.left) {two = s.right;one = s.right - 1;ans += 2;} else if (one < s.left) {one = two;two = s.right;ans++;}}System.out.println(ans);}}

挑选代表( 招商银行信用卡中心)相关推荐

招商银行信用卡中心华泰证券暑期实习软开笔试小结
白菜自动化小硕一枚,18届,下学期就正式要找工作了,没有实习经验,感觉心慌慌.现在学校里已经开始各种提前招实习,内推了,so暑假想提前试试水,投一投暑期实习. 看到心水的单位就投一投,4月初收到了招商 ...
数据分析真题日刷 | 招商银行信用卡中心2019秋招IT笔试（数据挖掘方向第二批）
进入「数据分析真题日刷」系列第10篇 ⬇️ 今日真题招商银行信用卡中心2019秋招IT笔试(数据挖掘方向第二批) (来源:牛客网) 题型客观题:单选30道主观题:问答4道完成时间 120分钟 ...
招商银行信用卡中心信息技术部实习总结
实习总结『实习工作』「实习内容」实习前深知当前业界和学界存在巨大的差异,实习初期便会通过各种途径获取各方面的知识,使自己尽快习惯业界的的工作节奏. 初期没有机器,测试岗也很难像其他岗一样安排一个 ...
招商银行信用卡中心测试工程师校招面经
作者:skrskr 内容来源:SSP面试笔记在 SSP面试笔记看了很多面经,感谢前辈的分享,今天我也分享下面试题目: 一共面试了两轮,分享一下我的问题吧. 一面: 1.自我介绍 2.为什么选择测试 ...
招商银行信用卡中心春招秋招数据方向数据分析数据挖掘数据开发笔试题（持续更新）
1.Spark支持的分布式部署方式中哪个是错误的 Standlone Spark on mesos Spark on YARN Spark on local Spark有3种运行模式(分布式部署方式) ...
招商银行信用卡中心2018秋招数据方向笔试题
信用卡推荐客户列表现在信用卡开展营销活动,持有我行信用卡客户推荐新户办卡,开卡成功后可获得积分奖励.规定每个客户最多可推荐两个新户且一个新户只能被推荐一次.但允许链接效应,即若客户A推荐了新户B,新 ...
招商银行信用卡中心笔试
继上次网易没有在规定时间内AC,这次又挂了,,,我老是交了卷子就调通是为啥. 题目大意为:输入第一行为N,代表组数:接下来N行每行有2个数(0-24之间),以空格分开,代表员工上下班时间.问一天同时在 ...
【2022】招商银行信用卡中心春招实习生技术岗A卷
1.[测试方向]用较大流量去模拟用户的行为去测试软件,这个一般叫做什么? 2.使用ps aux|grep redis-server命令,查找结果如下,那么 redis-server运行的端口号为? 3 ...
牛客--2019招商银行信用卡中心--员工考勤记录
题目描述: 给定一个字符串来代表一个员工的考勤纪录,这个纪录仅包含以下两个字符: 'A' : Absent,缺勤 'P' : Present,到场如果一个员工的考勤纪录中不超过两个'A'(缺勤),那 ...

挑选代表( 招商银行信用卡中心)

挑选代表( 招商银行信用卡中心)相关推荐

最新文章

热门文章