#33796: 隕石O(n)解


s011388@fysh.tc.edu.tw (pollux)

學校 : 國立豐原高級中學
編號 : 189768
來源 : [180.217.119.157]
最後登入時間 :
2024-02-17 10:41:16
f832. 隕石 (Meteorite) -- TOI練習賽202012潛力組第一題 | From: [36.234.93.205] | 發表日期 : 2023-02-03 16:32

#include<bits/stdc++.h>

#define Fast ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);

#define int long long

using namespace std;

signed main()

{

Fast

int n,m;

cin>>n>>m;

int mtr[n],mac[m];

for(int i=0;i<n;i++) cin>>mtr[i];

for(int j=0;j<m;j++) cin>>mac[j];

sort(mtr,mtr+n,std::greater<int>());

sort(mac,mac+m,std::greater<int>());

int ans = 0,key = 0;

for(int k=0;k<n;k++)

{

 

if (mtr[k]<=mac[key])

{

key++;

ans += mtr[k];

if (key == m)

break;

}

}

cout<<ans;

}

 
ZeroJudge Forum