655. 汽车大甩卖2 etiger.vip 答案

题目描述

有n辆车大甩卖，第i辆车售价a[i]元。有m个人带着现金来申请购买，第i个到现场的人带的现金为b[i]元，只能买价格不超过其现金额的车子。你是大卖场总经理，希望将车和买家尽量多地进行一对一配对，请问最多卖出多少辆车？

输入输出格式

输入格式

输入文件car2.in 第一行为正整数n和m，n,m<=200000。第二行为n辆车的正整数售价，第三行为m人的正整数现金，均不超过1000。

输出格式

输出文件car2.out 包含一个整数

输入输出样例

输入样例#1:

3 4
6 5 5
3 4 5 6

输出样例#1:

2

输入样例#2:

1 1
100
99

输出样例#2:

0

直接上代码~

#include <bits/stdc++.h>
using namespace std;
const int N=500009;
int m,x[N],k[N],n;

int main()
{
    freopen("car2.in","r",stdin);
    freopen("car2.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>x[i];
    }
    for(int i=1;i<=m;i++)
    {
        cin>>k[i];
    }
    sort(x+1,x+n+1);
    sort(k+1,k+m+1);
    int i=1,j=1;
    int ans=0;
    while(j<=m&&i<=n)
    {
        if(x[i]<=k[j])
        {
            ans++;
            i++;
            j++;
        }
        else
        {
            j++;
        }
    }
    cout<<ans<<endl;
    return 0;
}
       

没有账号的小盆友看这里

#include <bits/stdc++.h>
using namespace std;
const int N=500009;
int m,x[N],k[N],n;

int main()
{
    freopen("car2.in","r",stdin);
    freopen("car2.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>x[i];
    }
    for(int i=1;i<=m;i++)
    {
        cin>>k[i];
    }
    sort(x+1,x+n+1);
    sort(k+1,k+m+1);
    int i=1,j=1;
    int ans=0;
    while(j<=m&&i<=n)
    {
        if(x[i]<=k[j])
        {
            ans++;
            i++;
            j++;
        }
        else
        {
            j++;
        }
    }
    cout<<ans<<endl;
    return 0;
}
样例的话我放在下面了哦~

 

以上就是本期所有内容了 谢谢

希望各位大佬们点个赞👍吧！！！求求啦~~~
关注+点赞超过100个立马更新哦！
版权声明：本文为CSDN博主「ian20120124_」的原创文章，如需转载，请通知CSDN博主「ian20120124_」。
————————————————————————————————
————————————————
————————————————