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_kkk16 天前
【MFC】编辑框、下拉框、列表控件
c语言·开发语言·c++·mfc·1024程序员节
lzb_kkk18 天前
【MFC】树控件的使用详解
开发语言·c++·windows·mfc·1024程序员节
SizeTheMoment1 个月前
List介绍
1024程序员节
开利网络1 个月前
产业互联网+三融战略:重构企业增长密码
大数据·运维·服务器·人工智能·重构·1024程序员节
wei_shuo2 个月前
从数据中台到数据飞轮:实现数据驱动的升级之路
1024程序员节·数据飞轮
玖剹2 个月前
矩阵区域和 --- 前缀和
数据结构·c++·算法·leetcode·矩阵·动态规划·1024程序员节
jamison_13 个月前
文心一言与 DeepSeek 的竞争分析:技术先发优势为何未能转化为市场主导地位?
人工智能·ai·chatgpt·gpt-3·1024程序员节
NaZiMeKiY3 个月前
HTML5前端第六章节
前端·html·html5·1024程序员节
jamison_13 个月前
颠覆未来:解锁ChatGPT衍生应用的无限可能(具体应用、功能、付费模式与使用情况)
ai·chatgpt·1024程序员节
NaZiMeKiY3 个月前
HTML5前端第七章节
1024程序员节