首页 > 其他分享 >iwtgm-28

iwtgm-28

时间:2023-11-24 18:23:02浏览次数:38  
标签:cnt int 28 iwtgm break ++

题目链接

最优情况是两两配对嘛,我们把它们排序,对半开去比较
即第一个与n/2去比,第2个与n/2+1去比...

int a[N];
void solve() {
    int n,k;cin>>n>>k;
    for(int i=0;i<n;i++)cin>>a[i];
    sort(a,a+n);
    int cnt=0;
    int r=n/2;
    for(int i=0;i<n/2;i++){
        if(r>=n)break;
        for(;r<n;r++){
            if(a[r]-a[i]>=k){
                cnt++;
                r++;
                break;
            }
        }
    }
    cout<<cnt<<endl;
}

标签:cnt,int,28,iwtgm,break,++
From: https://www.cnblogs.com/wwww-/p/17854470.html

相关文章

  • 【题解 P2839】 middle
    [国家集训队]middle题目描述一个长度为\(n\)的序列\(a\),设其排过序之后为\(b\),其中位数定义为\(b_{n/2}\),其中\(a,b\)从\(0\)开始标号,除法下取整。给你一个长度为\(n\)的序列\(s\)。回答\(Q\)个这样的询问:\(s\)的左端点在\([a,b]\)之间,右端点在\([c,d]\)......
  • iwtgm-27
    题目链接A.先把菜肴按取出时间从前到后排序,因为先拿出先熟的一定最优去枚举什么时候取出第i道菜,限制是时间是在前一道菜取出的时间之后,三层循环的dp不错的状态转移intf[2*210][2*210];inta[210];voidsolve(){memset(f,0x3f3f3f3f,sizeof(f));for(inti=0;i<2......
  • iwtgm-26
    题目链接A.拿例子说话n1,那么在1处建信号站,信号为0n2,那么在1和2处建信号站,信号均为0n3,可以在1,2,3处建信号为0的信号站,也可以在2处建信号为1的信号站n4,可以在1,2,3,4处建信号为0的信号站,也可以在2处建信号为1的信号站并在4处建信号为0的信号站,还可以在3处建信号为1的信号站,在1处建......
  • java.sql.SQLException: ORA-02289: 序列不存在
    --CreatesequencecreatesequenceLOG_IDminvalue1maxvalue9999999999999999999999999999startwith1incrementby1cache20;如果检查没问题的话,不妨试试上面的代码,就是sequenceLog_ID未创建,希望能有所帮助!......
  • iwtgm-25
    题目链接A.感觉跟欧拉没什么关系,属于带偏了因为任两个点都有来回两条边,直接从最小点出发到每一个点就好了难点在于取一段,题解代码值得学习voidsolve(){lln,l,r;cin>>n>>l>>r;llfi=0,se=0;for(lli=n-1;i>=1;i--){fi=se+1;se+=i*2;......
  • iwtgm-24
    A.考虑按块来计算如果这个块在两边,那么除了与这个块相邻的那一个数与这个块的数不同(一个块里的数都是一样的),其他位置上的数任选若这个块在中间,那么与这个块相邻的左右两个数与这个块的数不同,其他位置上的数任选块的大小从1-n,每个块可选数字为10种,相邻数可选数字为9种,其他位置......
  • 「杂题乱刷」CF283A
    原题链接CF283ACowsandSequence题目简述给定一个初始为空的序列\(a\),并给出\(3\)种操作方式:将\(a_1\sima_x\)均加上\(y\);将\(a\)序列末尾增加一个正整数\(x\);将\(a\)序列的最后一个数字给去掉;现在要求你求出进行每一次操作后的序列\(a\)的所有数......
  • iwtgm-23
    题目链接A.首先,如果只有1个机关(除高度h)那么不需要水晶试想,无论这个机关在哪里,当它关闭后,下一个机关就会开启...以此类推反而机关多了情况会更复杂设i和i-1机关都是打开的,我现在在机关i,然后i和i+1的机关会一起关闭,那么i+2一定要有一个开的机关,若没有,则需要水晶intmain(){......
  • CF1728C Digital Logarithm
    CF1728CDigitalLogarithm题目传送门很奇妙的一道题,我想到了正解,但是又没有完全想到题意我们定义$f(x)$表示取出$x$在十进制下的位数。(如$f(114514)=6,;f(998244353)=9$)。形式化讲,就是$f(x)=\lfloor\log_{10}x\rfloor+1$。给定两个数组$a$和$b$,求......
  • 287 马鞍点
    题目2:求矩阵中的马鞍点问题描述所设计的程序能够通过编译。若矩阵   中的某个元素   是第i行中的最小值,同时又是第j列中的最大值,则称此元素为该矩阵中的一个马鞍点。编写程序求出矩阵中的所有马鞍点。输入格式       首先输入两个整数n和m,为矩阵维数,然后输入......