*這種題好像不用寫題解...

題意:

　　一個人要改動別人的實驗記錄,實驗記錄記錄是一個集合

　　　實驗記錄本身滿足:$max(X)-min(X)<=2$

　　　改動結果要求:

　　　　1.新的集合平均值和之前的一樣

　　　　2.新的集合,$max(Y)<=max(X),min(Y)>=min(X)$

　　　求新一個和之前相同數值最少的新記錄

題解:

　　首先考慮不同情況,

　　如果$max-min<=1$ :因為要保證平均值且值域受限制不變,無法改變值(增加一個值之后,要相應的把另外一值減小,而數值只有2/1種,改動沒有意義)

　　如果$max-min=2$ 我們把所有值分為 $max,mid,min$ 三類那么就有了2種選擇:

　　1.把所有的$mid$兩兩分組 變成$max,min$

　　2.把所有的$max,min$兩兩組合,變成$mid$

　　我們比較一下誰比較就行了...

? ? ? ? 1A

#include <bits/stdc++.h> #define ll long long #define rep(ii,a,b) for(int ii=a;ii<=b;ii++) using namespace std; const int maxn=1e5+10; int casn,n,m,k; int num[maxn]; int cnt[3]; int main(){rep(i,1,n) cin>>num[i];sort(num+1,num+1+n);rep(i,1,n)cnt[num[i]-num[1]]++;ll ans1=cnt[2]+cnt[0]+cnt[1]%2;ll ans2=max(cnt[2],cnt[0])-min(cnt[2],cnt[0])+cnt[1];ll ans=min(ans1,ans2);if(num[n]-num[1]<=1) ans=n;else if(ans1<ans2){cnt[0]+=cnt[1]/2;cnt[2]+=cnt[1]/2;cnt[1]%=2;}else {cnt[1]+=2*min(cnt[0],cnt[2]);if(cnt[2]>cnt[0]) {cnt[2]-=cnt[0];cnt[0]=0;}else{cnt[0]-=cnt[2];cnt[2]=0;}}cout<<ans<<endl;while(cnt[0]--) cout<<num[1]<<' ';while(cnt[1]--) cout<<num[1]+1<<' ';while(cnt[2]--) cout<<num[1]+2<<' ';return 0; }

轉載于:https://www.cnblogs.com/nervendnig/p/9236681.html

總結

以上是生活随笔為你收集整理的CodeForces 931CLaboratory Work 水题,构造的全部內容，希望文章能夠幫你解決所遇到的問題。

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