计算的题解

有 6 种不同的硬币，现在已知：

1. 消耗任意 4 种硬币各一枚可以换一个礼品；
2. 消耗任意 5 种硬币各一枚可以换两个礼品；
3. 消耗任意 6 种硬币各一枚可以换四个礼品。

有 n 个人，告诉你每个人每种硬币的数量，问每个人最多可以换得到的礼品个数。

一眼贪心

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
template<typename T>inline void read(T &FF){
	T RR=1;FF=0;char CH=getchar();
	for(;!isdigit(CH);CH=getchar())if(CH=='-')RR=-1;
	for(;isdigit(CH);CH=getchar())FF=(FF<<1)+(FF<<3)+(CH^48);
	FF*=RR;
}
template<typename T>inline void write(T x){
	if(x<0)putchar('-'),x*=-1;
	if(x>9)write(x/10);
	putchar(x%10+48);
}
template<typename T>inline void writen(T x){
	write(x);
	puts("");
}
ll a[12];
int main(){
	int T;
	read(T);
	while(T--){
		for(int i=1;i<=6;i++)read(a[i]);
		sort(a+1,a+6+1);
		ll ans=(a[1]-a[0])*4+(a[2]-a[1])*2+(a[3]-a[2])*1;
		writen(ans);
	}
	return 0;
}