社区讨论

哪位DALAO帮忙看一下为什么编译过不了

P2082区间覆盖(加强版)参与者 2已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@mi6zking
此快照首次捕获于
2025/11/20 13:23
4 个月前
此快照最后确认于
2025/11/20 13:23
4 个月前
查看原帖
CPP
#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;

long int i,j,n;

long long x,y,ans=0;

inline long long read()
{
    long long k=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){k=k*10+ch-'0';ch=getchar();}
    return k*f;
}
inline void write(long long x)
{
    if(x<0)x=-x,putchar('-');
    if(x>9)write(x/10);putchar(x%10+'0');
}

struct node
{
    int l,r;
}a[100001];

int main(){
	n=read();
	for(i=1;i<=n;i++){
		a[i].l=read();
		a[i].r=read();
	}
	sort(a+1,a+n+1);
	for(i=1;i<=n;i++){
		if(a[i].l>y){
			ans+=a[i].r-a[i].l+1;
			y=a[i].r;
		}
		else{
			if(a[i].r>y){
				ans+=a[i].r-y+1;
				y=a[i].r;
			}
		}
	}
	printf("%lld",ans);
	return 0;
}

回复

5 条回复,欢迎继续交流。

正在加载回复...