UVALive 8513

?

有2種人,每個人有自己的權值$A_i$ $B_i$ 當$A_i + B_i >=K$時 兩個人可以配對

問最多多少人可以配對

解法 :

　　把$/{ A_i /}$?排序 $/{ B_i /}$ 扔進多重集合里

　　每次在集合中找大于等于 $K - A_i$ 的第一個$B_i$ 然后刪除元素

　　可以有小優化

　　但是實際上我不知道我是否正確......

　　因為上面掛的數據是假數據,任何輸出都能過....

　　本來想把17年uvalive真題切一切的,結果一上來就被打臉了...

#include <bits/stdc++.h> #define ll long long #define rep(ii,a,b) for(int ii=a;ii<=b;ii++) using namespace std; const int maxn=2e5+10; const int maxm=1e6+10; const int INF=0x3f3f3f3f; int casn,n,m; ll k; ll a[maxn]; multiset<ll>b; int vis[maxn]; int main(){scanf("%d",&casn);while(casn--){b.clear();memset(vis,0,sizeof vis);scanf("%lld%lld",&n,&k);rep(i,1,n){scanf("%lld",a+i);}rep(i,1,n){int x;scanf("%lld",&x);b.insert(x);}b.insert(INF);int ans=0;sort(a+1,a+1+n);rep(i,1,n){if(a[i]>=k){ans+=n-i+1;break;}int pos=*b.lower_bound(k-a[i]);if(pos==INF)break;b.erase(pos);ans++;}printf("%d\n",ans+1);}return 0; }

　　??

轉載于:https://www.cnblogs.com/nervendnig/p/9187555.html

總結

以上是生活随笔為你收集整理的UVALive 8513 lovers 2017 西安区域赛 B 贪心+multiset的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。