11544 吃东西

经验值:1600

时间限制:1000毫秒

内存限制:128MB

题目描述 Description

从1开始依次给食物编号,编号最大为21*108。小猫会从L连续吃到R(L<R)。有n只小猫,给出每只小猫的L和R(每只猫的L和R都不同)。求美食被吃的最多次数。

输入描述 Input Description

有 n+1 行,第一行n,

接下来 n 行每行都有两个数,L和R

输出描述 Output Description

求最多次数

样例输入 Sample Input

2 1 3 2 4

样例输出 Sample Output

2

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int l[100005],r[100005];
int maxn=-0x3f3f3f3f,n,cnt;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
    cin>>l[i]>>r[i];
    r[i]++;
}
sort(l+1,l+n+1);
sort(r+1,r+1+n);
int i=1,j=1;
while(i<=n){
    if(l[i]<r[j]){
        i++;cnt++;
        maxn=max(maxn,cnt);
    }else if(l[i]>r[j]){
        j++;cnt--;
    }else{
        i++;j++;
    }
}
cout<<maxn;
return 0;
}
相关推荐
lzb_kkk14 天前
【实习总结】Qt通过Qt Linguist(语言家)实现多语言支持
开发语言·c++·qt·1024程序员节·qt linguist·qt 语言家
Yangy_Jiaojiao22 天前
三维手眼标定
1024程序员节
guozhetao24 天前
【图论,拓扑排序】P1347 排序
数据结构·c++·python·算法·leetcode·图论·1024程序员节
lzb_kkk1 个月前
【C++】C++四种类型转换操作符详解
开发语言·c++·windows·1024程序员节
lzb_kkk2 个月前
【MFC】编辑框、下拉框、列表控件
c语言·开发语言·c++·mfc·1024程序员节
lzb_kkk2 个月前
【MFC】树控件的使用详解
开发语言·c++·windows·mfc·1024程序员节
SizeTheMoment3 个月前
List介绍
1024程序员节
开利网络3 个月前
产业互联网+三融战略:重构企业增长密码
大数据·运维·服务器·人工智能·重构·1024程序员节
wei_shuo3 个月前
从数据中台到数据飞轮:实现数据驱动的升级之路
1024程序员节·数据飞轮
玖剹4 个月前
矩阵区域和 --- 前缀和
数据结构·c++·算法·leetcode·矩阵·动态规划·1024程序员节