河北辛集市城乡建设管理局网站,珠海手机网站,网页设计制作一个餐饮网站,网站建设及运营个人心得A. Strange Birthday Party#xff1a;题目
题意#xff1a;有n个朋友#xff0c;要么给他钱#xff0c;要么给他买礼物#xff0c;礼物每样只能买一个
思路#xff1a;sort#xff0c;给钱不如给礼物的给礼物#xff0c;礼物给完了#xff0c;或者礼物本身太贵不如给…A. Strange Birthday Party题目
题意有n个朋友要么给他钱要么给他买礼物礼物每样只能买一个
思路sort给钱不如给礼物的给礼物礼物给完了或者礼物本身太贵不如给钱就给钱。#include bits/stdc.h
using namespace std;
typedef long long ll;
vectorint a((int)4e5);
vectorint 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 i0;in;i){a[i] b[a[i]-1];}sort(a.begin(),a.begin()n);sort(b.begin(),b.begin()m);int k 0;for (int in-1;i0;i--){a[i] min(a[i],b[k]);k;if (km) break;}ll res 0;for (int i0;in;i){resa[i];}coutresendl;}
}
