[UPC](7136)Team Match ---- 暴力枚举

版权声明：本文为博主原创文章，转载请预先通知博主(〃'▽'〃)。 https://blog.csdn.net/m0_37624640/article/details/82424805

题目链接

Hint: 2018广西省赛 

做法：

• 我们应该思考什么时候才是配置队伍的一个最优策略。依据公式3 * x + 2 * y + 1 * z ，我们可以看出x这个人的权值最大，为了使得尽可能多的3人队伍满足条件。即能力最大的和能力最小的。这样相当于在一个区间mid = (l+r)/2 这样一个均衡的状态就是好的。所以我们依据这样枚举就是最优解。

#include<bits/stdc++.h>
#define IO ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define rep(i,s,t) for(int i = (int)(s); i <= (int)(t); i++)
#define rev(i,t,s) for(int i = (int)(t); i >= (int)(s); i--)
#define pb(x) push_back(x)
#define all(x) x.begin(),x.end()
#define sz(x) (int)(x).size()
using namespace std;
typedef long long ll;
const int mod = 998244353;
const double PI = 4*atan(1.0);
const int maxm = 1e8+5;
const int maxn = 1e4+5;
const int INF = 0x3f3f3f3f;
inline int read()
{
    char x;
    while((x = getchar())<'0' || x>'9');
    int u = x-'0';
    while((x = getchar())>='0' && x<='9') u = (u<<3)+(u<<1)+x-'0';
    return u;
}
int cal(int x,int y,int z)
{
    return 3*x+2*y+z;
}
bool cmp(int a,int b)
{
    return a>b;
}
int a[30];
int vis[30];
int main()
{
    #ifdef LOCAL_FILE
    freopen("in.txt","r",stdin);
    #endif // LOCAL_FILE
//    IO;
    int t;
    t = read();
    while(t--)
    {
        int n,m;
        memset(vis,0,sizeof(vis));
        n = read();
        m = read();
        for(int i=0;i<n;i++) a[i] = read();
        sort(a,a+n,cmp);
        int ans = 0;
        for(int i=0;i<n;i++)
        {
            int pos1 =-1, pos2 = -1,pos3 = -1;
            if(vis[i] == true) continue;
            for(int j=i+1;j<n;j++)
            {
                if(vis[j] == true) continue;
                for(int k=j+1;k<n;k++)
                {
                    if(vis[k] == true) continue;
                    if(cal(a[i],a[j],a[k])>=m)
                    {
                        pos1 = i;
                        pos2 = j;
                        pos3 = k;
                    }
                }
            }
            if(pos1 == -1) break;
            vis[pos1] = vis[pos2] = vis[pos3] = true;
            ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
}