2021牛客第一场 K.Knowledge Test about Match

https://ac.nowcoder.com/acm/contest/11166/K

 题意就是使得图中的那个式子最小，你的答案不一定是要最标准的，只要平均水平下和标准值的偏差不超过4%就行了。

有了这个提示，那我们直接贪心瞎搞就行了，只有符合换过去的收益的增大的，那我们就换。

#include <iostream>
#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set>
#include <cstdlib>
#define INF 0x3f3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define FILL(a,b) (memset(a,b,sizeof(a)))
#define lson rt<<1
#define rson rt<<1|1
#define lowbit(a) ((a)&-(a))
#define ios std::ios::sync_with_stdio(false);std::cin.tie(0);std::cout.tie(0);
#define fi first
#define sc second
#define pb push_back
#define endl '\n'
#define all(x) (x).begin(),(x).end()
using namespace std;
typedef long long  ll;
typedef unsigned long long  ull;
typedef pair<char,ll> pii;
int dx[8]= {-1,1,0,0,1,1,-1,-1},dy[8]= {0,0,1,-1,-1,1,-1,1};
const ll mod=998244353;
const ll N =2e5+10;
const ll M =250000;
const double eps = 1e-4;
//const double pi=acos(-1);
ll re(){ll x;scanf("%lld",&x);return x;}
ll qk(ll a,ll b){ll ans=1;while(b){if(b&1) ans=ans*a%mod;a=a*a%mod;b/=2;}return ans;}

double s[1100];
int a[1100],n;
void check(){
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(s[abs(i-a[i])]+s[abs(j-a[j])]>s[abs(i-a[j])]+s[abs(j-a[i])]){
                swap(a[i],a[j]);
            }
        }
    }
}
void sovle(){
    n=re();
    for(int i=0;i<n;i++) a[i]=re();
    sort(a,a+n);
    for(int i=1;i<=5;i++) check();
    for(int i=0;i<n;i++) printf("%d ",a[i]);
    puts("");
}
int main()
{
   for(int i=0;i<=1000;i++) s[i]=sqrt(i);
   int t=1;
   t=re();
   while(t--){
     sovle();
   }
    return 0;
}

有了要求平均情况下和标准值偏差不能超过 4%。要求平均情况下和标准值偏差不能超过 4%。要求平均情况下和标准值偏差不能超过 4%。