计蒜客 - A1503
我太菜了,都会离散化和差分,还想了好久
#include <bits/stdc++.h>
using namespace std;
const int MAXN=4e5+100;long long num[MAXN];
long long temp_num[MAXN];
int n;
int mp[MAXN];void LS(int n)
{int m=0;for(int i=1; i<=n; ++i)temp_num[++m]=num[i];sort(temp_num+1,temp_num+1+m);m=unique(temp_num+1,temp_num+1+m)-temp_num-1;for(int i=1; i<=n; ++i)num[i]=lower_bound(temp_num+1,temp_num+1+m,num[i])-temp_num;return ;
}int main(){int t;cin>>t;while(t--){cin>>n;for(int i=1;i<=n*2;i++) cin>>num[i];LS(n*2);/*for(int i=1;i<=n*2;i++) cout<<num[i]<<" ";cout<<endl;*/fill(mp,mp+2*n,0);for(int i=1;i<=n*2;i++){if(i%2==1){mp[num[i]]++;mp[num[i+1]+1]--;}}int ans=-1;for(int i=1;i<=n*2;i++){mp[i]+=mp[i-1];ans=max(mp[i],ans);}cout<<ans<<endl;}return 0;
}
计蒜客 - A1503相关推荐
- 计蒜客 挑战难题 爬楼梯
计蒜客 挑战难题 爬楼梯 假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输 ...
- 无脑博士的试管们java_计蒜客 无脑博士和他的试管们
标签: 无脑博士有三个容量分别是A,B,C升的试管,A,B,C分别是三个从1到20的整数,最初,A和B试管都是空的,而C试管是装满硫酸铜溶液的.有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直 ...
- 最短路(遍历边)计蒜客—DD坐地铁
题目: C 城有 n 个站点, m 条双向地铁,每条地铁有一个 companyicompany_icompanyi表示它的公司,如果连续乘坐同一家公司的地铁只要花 1元钱就好.DD现在想出门找萨摩耶 ...
- K - Triangle 计蒜客 - 42405
K - Triangle 计蒜客 - 42405 题意: 给你一个三角形的三点,再给你三角形边上一个点,让你求另一个点(也要在三角形上),使得平分三角形的面积 题解: 计算几何 三角形的三边ab,ac ...
- H - Prince and Princess 计蒜客 - 42402
H - Prince and Princess 计蒜客 - 42402 题意: 你现在要寻找公主,有三种人,第一种是说真话的人(至少为1,因为公主是说真话的人),第二种人是只会说假话的,第三种是胡说八 ...
- C - Digital Path 计蒜客 - 42397 05-29
C - Digital Path 计蒜客 - 42397 题意: 题意就是给出一个n ∗ m的数字矩阵每个矩阵元素之间只能上下左右走,而且下一个位置必须比当前位置的数字大1,入口和出口必须数边缘元素, ...
- 计蒜客可以做计算机编程吗,如果你的编程能力不足以支撑你成为工程师的野心,不妨到计蒜客上学学看...
在人才招聘领域存在这样一个怪圈,高校每年都说是最难就业年.人才过剩,而对于企业HR来说永远都招不到称心如意的人才.这个怪圈在"计蒜客"创始人俞昊然看来,主要是因为当今高校的教学资源 ...
- 计蒜客 - T1012 A*B问题
计蒜客 - T1012 A*B问题 相信你已经学会 A+B 问题了,那么问题又来了- 输入两个正整数 A 和 B ,求 A×B. 输入格式 一行,包含两个正整数 A 和 B,中间用单个空格隔开. 1≤ ...
- 计蒜客网站 ACM-ICPC亚洲区赛题
The Preliminary Contest for ICPC China Nanchang National Invitational(2019) ACM-ICPC Jiaozuo Onsite ...
最新文章
- GDB 格式化结构体输出
- HDU2066(SPFA算法)
- 渗透测试learning日记(1)
- ThinkPHP 5 访问出现No input file specified
- mysql ha 安装 配置文件_Linux下环境安装配置Rose HA全攻略(图)
- 一行代码扫出“敬业福”
- 关于ST-Link下载STM32程序的使用
- 架构之旅~底层提供一个统一的GetModel()的重要性
- Android Studio导入model
- Unity3D研究院之2D游戏开发制作原理(二十一) 【转】
- 计算机网络工程教程,计算机网络工程实用教程ppt课件
- WebGL中实现三维融合视频投影技术
- 利用计算机名称共享打印机步骤,如何连接共享打印机汇总教程
- JS 数字转换为EXCEL字母列
- Python - Python3 编程第一步 Fibonacci series: 斐波纳契数列
- Elasticsearch搜索引擎(一)——基础使用
- java中间件技术有哪些?
- 最新uboot的Kbuild系统 3 .config的生成
- JAVA基础--QR_Code二维码生成
- 刷脸支付应用广泛,万亿市场等你并驱争先