zoukankan      html  css  js  c++  java
  • 2513 重排列

    2513 重排列

    1. 2 秒
    2. 262,144 KB
    3. 10 分
    4. 2 级题

    有两个长度为n的序列A,B,你需要重排列A,使得满足A[i]>B[i]的i的数目尽量大。

    只需输出这个最大个数即可。

    收起

    输入

    第一行输入一个正整数n;
    第二、三行分别输出n个非负整数,表示A、B中的元素,以空格隔开;
    其中1≤n≤10000,0≤A[i],B[i]≤10^9。

    输出

    输出一行一个数,表示最大个数

    输入样例

    4
    2 7 11 15
    1 10 4 11

    输出样例

    4
    #include<bits/stdc++.h>
    using namespace std;
    int a[10010],b[10010];
    int main()
    {
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
          scanf("%d",&a[i]);
        for(int i=0;i<n;i++)
          scanf("%d",&b[i]);
        sort(a,a+n);
        sort(b,b+n);
        int j=0;
        for(int i=0;i<n;i++)
        {
            if(a[i]>b[j])
            {
                j++;
            }
        }
        printf("%d
    ",j);
        return 0;
    }
  • 相关阅读:
    数论2&莫&杜
    虚树学习笔记
    LinkCutTree学习笔记
    FWT学习笔记
    容斥
    线段树合并
    线性基
    FFT_应用和例题
    斜率优化
    Redis中String的底层实现
  • 原文地址:https://www.cnblogs.com/dajie/p/10712730.html
Copyright © 2011-2022 走看看