C. Strange Birthday Party（贪心）

题目

题意：我有n个朋友，商店有m种商品，这m种商品按序号价格从小到大排列，对于每一个朋友我给出一个序号k，我可以直接给朋友序号k的商品价格的金钱或给朋友买一个序号小于k的商品，且每种商品最多只能买一次，问我需要花费的最少金钱？

思路：将朋友的序号从大到小排序，由题意序号大的商品花费的金钱一定大于等于序号小的，所以我们只需要让序号大的朋友优先选用前面序号小的商品替代使花费金钱减少，直到前面的商品都已经被买了一次，然后后面的朋友直接给出对应序号金钱即可。

Code:

#include<iostream>
#include<algorithm>
#define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef long long ll;
const int Max = 1e6 + 5;
int lst[Max], c[Max];
int main()
{
    
    
	FAST;int t;cin >> t;
	while (t--)
	{
    
    
		int n, m;cin >> n >> m;
		for (int i = 1;i <= n;i++) cin >> lst[i];
		for (int i = 1;i <= m;i++) cin >> c[i];
		sort(lst + 1, lst + 1 + n, greater<int>());
		int d = 1;ll sum = 0;
		for(int i=1;i<=n;i++)
		{
    
    
			if (lst[i] >= d)sum += c[d++];
			else sum += c[lst[i]];
		}
		cout << sum << endl;
	}
}