代码TLE,求优化
查看原帖
代码TLE,求优化
749958
yyb18660335329楼主2023/8/2 16:21
#include<bits/stdc++.h>
using namespace std;
int gj[100005],fy[100005];
bool vis[100005];
int m,n;
bool finder(int num)
{
    for(int i=1;i<=n;i++)
    {
        if(gj[i]>num&&vis[i]==0)
        {
            vis[i]=1;
            return 0;
        }
    }
    return 1;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>m>>n;
    for(int i=1;i<=m;i++)
    {
        cin>>fy[i];
    }
    for(int i=1;i<=n;i++)
    {
        cin>>gj[i]; 
    }
    sort(fy+1,fy+m+1);
    sort(gj+1,gj+n+1);
    for(int i=1;i<=m;i++)
    {
        if(finder(fy[i]))
        {
            cout<<0;
            return 0;
        }
    }
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        if(vis[i]==0) ans+=gj[i];
    }
    cout<<ans;
}

rt

2023/8/2 16:21
加载中...