社区讨论

不是为啥CE啊

P2652同花顺参与者 5已保存回复 10

讨论操作

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

当前回复
8 条
当前快照
1 份
快照标识符
@mljg2shp
此快照首次捕获于
2026/02/12 20:38
7 天前
此快照最后确认于
2026/02/15 13:25
4 天前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,l,ans;
struct node{
    int hs,v;
}a[N];
bool cmp(node a,node b)
{
    if(a.hs!=b.hs) return a.hs<b.hs;
    return a.v<b.v;
}
signed main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i].hs>>a[i].v;
    sort(a+1,a+n+1,cmp);
    int cnt=unique(a+1,a+n+1)-a-1;
    for(int i=1;i<=cnt;i++)
    {
        if(i==1||a[i].hs!=a[i-1].hs) l=i;
        while(a[i].v-a[l].v+1>n) l++;
        ans=max(ans,i-l+1);
    }
    cout<<n-ans;
    return 0;
}

回复

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

正在加载回复...