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%。

總結

以上是生活随笔為你收集整理的2021牛客第一场 K.Knowledge Test about Match的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。