牛牛找工作（排序）

題目沒有給出時間範圍，第一次寫出之後t了。

題目鏈結

下面是超時做法：時間複雜度為o(mn)

#include

using
namespace std;
int n,m;
#define ll long long 
typedef pair pii;
pair a[
100005];
pair b[
100005];
bool
cmp(pii a,pii b)
intmain()
sort
(a,a+n,cmp)
;for
(int i=
0;i)else
if(j==n-1)
cout<<
0
}

#include

#include
#include
using
namespace std;
int n,m;
#define ll long long 
typedef pair pii;
pair a[
100005];
pair b[
100005];
bool
cmp(pii a,pii b)
bool
cmp1
(pii a,pii b)
intmain()
sort
(a,a+n,cmp1)
;for
(int i=
0;i)sort
(b,b+m,cmp1)
;int j=0;
ll maxmum=0;
for(
int i=
0;i) b[i]
.first=maxmum;
}sort
(b,b+m,cmp)
;for
(int i=
0;i)return0;
}

牛牛找工作

題目描述 為了找到自己滿意的工作，牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下，牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後，牛牛的小夥伴們來找牛牛幫忙選工作，牛牛依然使用自己的標準來幫助小夥伴們。牛牛的小夥伴太多了，於是他只好把這個任務交給了你。輸入描述 每...

幫牛牛找工作

牛牛找工作這個題目是2019年網易校招編 題。本人菜鳥，解這個題解了一天，沒有成果，也不知道 出了錯。後來乾脆去找已經成功提交的 對著別人的 一行一行碼。然後自己簡單修改一下。現在回顧反思一下解題思路。題目描述 為了找到自己滿意的工作，牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自...

牛客網 牛牛找工作

時間限制 2秒 空間限制 65536k 為了找到自己滿意的工作，牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下，牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後，牛牛的小夥伴們來找牛牛幫忙選工作，牛牛依然使用自己的標 准來幫助小夥伴們。牛牛的小夥伴太多了，於是他只好...