Codeforces Round #610 (Div. 2)
https://codeforces.com/problemset/problem/1282/B1
题意：购买商品简单版：Vasya想用钱买尽可能多的商品数，这里k为2，即允许任意买的两件商品中只为其中较贵的商品付款，而且这种机会在每种情况下只允许使用一次或不用；
题解：我们要知道，当我们尽可能先买价钱低的物品可以使得所买物品数量多，价格较高的可以作为价格稍高一点物品（但在我们可以支付范围内）的附属品，所以可以先给所给的n件商品按照价格非递减排序，然后你会发现每次只要计算cnt[i-k]+a[i],让它取不大于m的最大值时所得的i即为最多能买的商品数。
代码：
#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <string>
#include <vector>
#include <map>
using namespace std;
int a[200005];
int main()
{
int t,n,p,k,m;
int cnt[200005];
cin>>t;
while(t--)
{
p=0;
memset(a,0,sizeof(a));
memset(cnt,0,sizeof(cnt));
cin>>n>>m>>k;
for(int i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+1+n);
for(int i=1;i<=n;i++) cnt[i]=cnt[i-1]+a[i];
for(int i=k;i<=n;i++) cnt[i]=cnt[i-k]+a[i];
for(int i=1;i<=n;i++)
{
if(m>=cnt[i]) p=i;
}
cout<<p<<endl;
}
return 0;
}