A. Strange Birthday Party：題目

題意：有n個朋友，要么給他錢，要么給他買禮物，禮物每樣只能買一個 思路：sort，給錢不如給禮物的給禮物，禮物給完了，或者禮物本身太貴不如給錢就給錢。 #include <bits/stdc++.h> using namespace std; typedef long long ll; vector<int> a((int)4e5); vector<int> b((int)4e5); int main() {int t;cin >> t;while (t--){int n, m;cin >> n >> m;for (int i = 0; i < n; i++)cin >> a[i];for (int i = 0; i < m; i++)cin >> b[i];for (int i=0;i<n;i++){a[i] = b[a[i]-1];}sort(a.begin(),a.begin()+n);sort(b.begin(),b.begin()+m);int k = 0;for (int i=n-1;i>=0;i--){a[i] = min(a[i],b[k]);k++;if (k==m) break;}ll res = 0;for (int i=0;i<n;i++){res+=a[i];}cout<<res<<endl;} }

總結

以上是生活随笔為你收集整理的1470A. Strange Birthday Party的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。